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Abstract 

This thesis analyses extenders appearing in fine structural mice. Kunen showed that in the 
inner model for one measurable cardinal, there is a unique normal measure. This result is 
generalized, in various ways, to mice below a superstrong cardinal. 

The analysis is then used to show that certain tame mice satisfy V = HOD. In particular, 
the approach provides a new proof of this result for the inner model M n for n Woodin 
cardinals. It is also shown that in M n , all homogeneously Suslin sets of reals are A* +1 . 



1 



Contents 

1 Introduction 3 

2 Extenders Strong Below a Cardinal 8 

3 Cohering Extenders 21 

4 Measures and Partial Measures 34 

5 Stacking Mice 47 

6 Homogeneously Suslin Sets 1 55 

7 The Copying Construction &: Freely Dropping Iterations 63 



1 Footnote added January 2013: The material in this section is covered better in [22], where things are 
explained more clearly and extensions are obtained. Also, a correction and extension of the material on 
Finite Support in §4 is made (see footnotes in §4), and the extension is essentially used in the proof of 6.3. 



2 



1 Introduction 



In [6], Kunen showed that if V — L[U] where U is a normal measure, then U is the unique 
normal measure, and all measures are reducible to finite products of this normal measure. 
Mitchell constructed inner models with sequences of measurables in [9] and [10], and proved 
related results characterizing measures in those models. Dodd similarly characterized the 
extenders appearing in his inner models for strong cardinals, in [1]. The first few sections of 
this thesis extend these results to inner models below a superstrong cardinal. However, the 
models we deal with are fine structural premice as in [24]. 

Given a mouse N satisfying U E is a total, wellfounded extender", we are interested in 
how E relates to iV's extender sequence E^. In particular, we would like to know whether 
E is on E^, or on the sequence of an iterate, or more generally, whether E is the extender 
of an iteration map on N . Although we have only a partial understanding, we do, happily, 
have some affirmative results. 

Some of the following theorems are stated without any smallness assumption on the mice 
involved. However, the premice we work with do not have extenders of superstrong type 
indexed on their sequence (see [24]). Removing this restriction, a counterexample to 3.7 is 
soon reached, though it seems the statement of the theorem might be adapted to deal with 
this. In the following, v& denotes the natural length (or support) of an extender E. (See the 
end of this introduction for notation and definitions.) 

Corollary (2.10 (Steel, Schlutzenberg)). Let N be an (uu , u>i, oui + l)-iterable mouse satisfying 
ZFC, and suppose 

N |= E is a short, total extender, v = u E is a cardinal, and T-L v C Ult(V, E). 
Then the trivial completion of E is on . 

Here and below, one can make do with much less than ZFC (see 2.10). A stronger 
theorem is actually proven (see 2.9). Notice that if E is a normal measure in N, then 
v E = {crit(E) + ) N is an TV-cardinal, and H^ E C XJlt(N,E). As a corollary to the proof, 
we'll also obtain that if N is a mouse modelling ZFC, and k is uncountable in N, then 
L(V(k) H N) \= AC. This confirms a conjecture of Hugh Woodin. The hypothesis u k 
uncountable in N" is necessary, since Woodin proved that AD L ^ holds assuming there are 
cu Woodin cardinals with a measurable above (see [14]). 

Theorem (3.7). Let N be an (u),ui,ui + l)-iterable mouse satisfying ZFC, and suppose in 
N, E is a wellfounded extender, which is its own trivial completion, and (N\\\h(E), E) is a 
premouse. Then E is on K N . 

Again a stronger theorem is proven, in which E fits on the sequence of an iterate of iV 
instead. 

An extender F (possibly partial) is finitely generated if there is s G [^f] <w so that for 
each a < vp, there's / satisfying a = [s, f]p. 
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Theorem (4.8). Let N be an (u,Ui,Ui + \)-iterable mouse satisfying ZFC, and suppose 
in N , E is a countably complete ultrafilter. Then there is a finite normal (fine- structural) 
iteration tree T on N , with last model Ult(N,E), and i^ is the main branch embedding of 
T. Moreover, T 7 s extenders are all finitely generated. 

In §4 we also investigate partial measures: if N is a mouse, with a normal measure E as 
its active extender, we consider when E D N\\a is on the N sequence (for a < (crit(E) + ) N ). 

Steel showed that for n < u>, M n satisfies a variant of V = K in the intervals between 
its Woodin cardinals. This gives that M n satisfies V = HOD. (Of course, M n isn't allowed 
to refer to E Mn to achieve this feat!) A proof for the n < oo case can be seen in [18]. This 
method extends somewhat further into the mouse hierarchy, but just how far seems to be 
unknown. We show V = HOD in certain mice by another (but related) method. A premouse 
is self-iterable if it satisfies "I am iterable". (This isn't intended to be precise - there are of 
course varying degrees of self-iter ability.) In §5, we isolate a quality, extender-fullness (closely 
related to the reuslts of §3), that an iteration strategy might enjoy. We show that a premouse 
modelling ZFC and being sufficiently extender-full self-iterable can identify its own extender 
sequence. Indeed, it is the unique one that the premouse thinks is sufficiently extender-full 
iterable. Therefore V = HOD in such a premouse. For n < u, the results of §3 will show that 
M n 's self-iteration strategy is extender-full, so we obtain a new proof of V = HOD there. We 
then prove that various other mice also have (barely) enough extender-full self-iterability. 
It's critical, though, that the mouse M in question is tame, a fine-structural statement of 
"there is no k that's strong past a Woodin". Our proof of V = HOD works in particular 
below the strong cardinal of the least non-tame mouse. Our approach breaks down soon 
after non-tame mice are reached, because of a lack of self-iterability (see 5.16). 

In §6 we look at homogeneously Suslin sets in mice. Using Kunen's analysis of measures 
in L[U], Steel observed that all homogeneously Suslin sets in L[U] are 11} (so the two 
pointclasses coincide, by ([5], 32.1) or ([4], 33.30)). This was generalized by Schindler and 
Koepke in [19] (we give some details in §6). We show that in mice in the region of 0^ or 
below, and modelling ZFC, all homogeneously Suslin sets are II}. We also show that for 
n < oj, in M n , all homogeneously Suslin sets are A* +1 ; in fact they are correctly so, in that 
the definition also yields a A^ +1 set in V. By Martin and Steel's results in [8], all II* sets 
are homogeneously Suslin in M n . Therefore: 

Corollary (6.4). In M n , the weakly homogeneously Suslin sets of reals are precisely the 
sets. 

We also show that the correctly A* +1 sets of M n are exactly the Col(w, <5 )-universally 
Baire sets of M n , where So is the least Woodin cardinal of M n . The question of the precise 
extent of the homogeneously Suslin sets in the projective hiearchy of M n remains unsolved. 
(§6 is fairly independent of the rest of this thesis. It uses the notion of finite support discussed 
in §4, but this is straightforward.) 

Finally, in §7, we discuss and correct some problems in the copying construction of [12] 
(some details are supplied in [24]), and simultaneously prove that "freely dropping" iterability 
follows from normal iterability. Here the antagonist of the iterability game may enforce drops 
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in model and degree at will. This fact is needed in proving some of the preceding theorems. 
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Conventions and Notation 

Our notion of premouse is that of [24]. 

For v a cardinal, % v denotes the collection of sets of size hereditarily less than v. 

Whenever we refer to an ordering on OR <tJ , it is to the lexiographic order with larger 
ordinals considered first. For instance, {4, 12, 182} < {3, 15, 182} and {6} < {4,6}. 

We discuss the use of the terms pre- extender and extender. Given a rudiment arily closed 
M, a pre-extender over M and an extender over M are as in [24]. Otherwise, we liberally 
use the term extender to mean "pre-extender over some M". An extender is total if its 
measures measure all sets in V. We sometimes emphasise that an extender need not be total 
by calling it partial. If E is a total extender, E can be countably complete or wellfounded as 
usual. 

All extenders we use have support of the form X C OR. Typically X = 7 U q for some 
ordinal 7 and q G OR <w . Suppose E is an extender. tc(E) denotes the trivial completion 
of E, v E denotes the natural length of E, and lh(E) denotes the length of tc(E) (see [24] 
for definitions). For X C v E , E \ X is the sub-extender using only co-ordinates in X. If 
k = crit(-E), E C M x [~f] <ul and £"s component measures are M-total, then we say E 
measures exactly V(k) D M. If also a G M whenever there is a wellorder of k of ordertype a 
in M, then (k + ) e denotes (k + ) m . Given some N over which E is a pre-extender, denotes 
an ultrapower embedding from N to Ult(iV, E), or \J\t k (N, E), depending on context; i E will 
be used when N is understood. The notation \]\t k (E,F) (for F another extender) and o k 
are introduced in 3.12. 

For P a premouse, E p denotes the extender sequence of P, not including any active 
extender. F p denotes the active extender. E p denotes E p ^ F p . Let a < OR p be a limit 
ordinal. Let's define P\a and P\\a. P\a ^ P, and OR p ' Q = a. P\\at is the passive premouse 
of height a agreeing with P strictly below a. If E is a good extender sequence, J E denotes 
the premouse constructed from E. J E denotes J~ E \(a ■ a). (I.e. it is the a th level in the 
J7" E - hierarchy. We generally only use this ^-notation when a premouse needs to refer to its 
own levels.) If P is sound, Ji{P) denotes the premouse of height OR p + u extending P. If 
P is active, \ip and v P denote crit(F p ) and v F p respectively. 

For definability over premice, we use the rS n hierarchy as in [24]. Since rS x = Ei, we 
just write "Ei". For P a premouse, X C P and n < 00, Def p (X) denotes the set of points 
in P definable with an rE n -term from parameters in X. Hull P (X) denotes the transitive 
collapse of (Def p (X), E p D P, F p n P) (where F p is coded amenably as for a premouse). 

Given an iteration tree T, k p = crit(-E r ), z/ r = u e t and lh^ = lh(i? p ). (M*) r +1 is the 
model to which E^ applies after any drop in model, and 

(f )I +li/3 : (M*)I +1 Mj 

is the canonical embedding, if it exists. If T has a last model and there is no drop on T's 
main branch (from its root to its last model), then i T denotes the corresponding embedding. 
When T is clear from context, we may drop the superscript in any of this notation. 

Iterability for a phalanx is for iterations such that lh(E) is strictly above all exchange 
ordinals for each E used in the iteration. 
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KP* is the theory KP + "There are unboundedly many ct's such that J® \= KP". 
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2 Extenders Strong Below a Cardinal 



Suppose N is a fully iterable mouse modelling ZFC, and E is a total, wellfounded extender 
in N. We are interested in just how E was constructed from E^. In this section we'll show 
that if E is nice enough, things are simple as possible: P's trivial completion is E^ for some 
a. In order to state the main theorem of this section (2.9) in full generality, we first need to 
discuss Dodd soundness. However, this definition isn't required for the statement or proof 
of the simpler corollary 2.10, which still carries much of the utility of the theorem, so the 
impatient reader might skip ahead to there. 

Definition 2.1 (Generators). Let E be a short extender with crit(P) = k. Suppose P is a 
premouse such that E measures exactly V(k) fl P and X C v E . X generates a if a — [a, f] E 
for some / G P and a G X <w . X generates E or suffices as generators for E if every a < u E 
is generated by X. Let a < u E and t G v E ^ . Then a is a t-generator of E iff a is not 
generated by a U t. Note that an ©-generator is just a generator (in the sense of [24]). E is 
finitely generated if some finite set generates E. 

The following notion, due to Steel and Dodd, is taken from ([15], §3). Notation there is 
a little different. 

Definition 2.2 (Dodd parameter and projectum). Let E be a short extender. We define 
P's Dodd parameter t E = {(t E )o, . . . , (t E )k-i} and Dodd projectum r E . Given t E \ i — 
{(^e)o> • • • ? (^e)i-i}) (^e)i is the largest t E [i-generator of E that is > (k + ) e . Notice (t E )i < 
(t E )i-i, k = \t E \ is large as possible. r E is the sup of (k + ) e and all t^-generators of E. 

The following is straightforward to prove (see ([15], §3) for some details). 

Fact 2.3. Let E be a short extender. Then r E is the least r > (k + ) e such that there is 
t G OR <w with rUt generating E. t E is least in OR <w witnessing this fact. 

Suppose that P is a premouse, k = crit(E), E measures exactly V(k) fl P, and 

p\(k+) p = mt(p,E)\(K + ) mt(p > E \ 

Ifr E G wfp(Ult(P, E)) then t e is a cardinal of\J\t(P,E). Ifr E = (k + ) p then E is generated 
by t E U {crit(E')}. If t e > (k + ) e then E is not finitely generated. 

Remark 2.4. If t e ^ wfp(Ult(P, E)) then t e = v E is a limit of Ult(P, P)-cardinals. 

Definition 2.5. Let E,P be as in 2.1 and t — t E . E is Dodd-solid iff for each % < \t\, 
E \ (U U * \i) G Ult(P, E). E is Dodd-sound iff it is Dodd-solid and, if r E > (k + ) e then for 
each a < r E , E\(aUt E ) G Ult(P,P). 

Remark 2.6. With E,P,k as above, if r E = {k + ) e , it may be the case that k is a t^- 
generator. In this case one might expect Dodd-solidity should require E \t E G Ult(P, P) 
also. This, however, is not the standard definition. It may follow from the proof of 2.7, 
though we haven't investigated this. 
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The following critical fact is proven by ([15], 3.2) and a correction in ([21], 4.1). 

Fact 2.7 (Steel). Let P be an active 1-sound, (0, u>i,u>i + \)-iterable premouse. Then F p is 
Dodd-sound. 

Lemma 2.8. Suppose N is a premouse modelling KP* and "E a total (pre-) extender with 
critical point k, and for each a, a K exists". Then Ult(A r , E) is wellfounded iff E is countably 
complete in N. If this is so, then XJ\t(N,E) is a transitive class of N. 

Proof. Because N satisfies u a K exists for each a" , the membership relation of Ult(A r , E) is 
essentially set-like in N. Otherwise the argument is as for when N |= ZFC. □(Lemma 2.8) 

We're now ready to state the main theorem of this section. 

Theorem 2.9. Let N be an {<jj,U\,u)\ + l)-iterable mouse such that 

N |= KP* + E is a total, short, countably complete, Dodd-sound extender, cnt(E) = k, 

t = t e is a cardinal, (r K ) + exists, and T-L T C Ult(L K +[E], E). 
Then E is on E N . 

Corollary 2.10 (Steel, Schlutzenberg) . Let N be an (u, u 1: Ui + l)-iterable mouse such that 

N |= KP* + E is a total, short, countably complete extender, crit(E') = k, 

u = ue is a cardinal, exists, and r H. v C Ult(L K +[E], E). 

Then E is on E N . 

Remark 2.11. The basic idea behind the proof of 2.9 is like that of the initial segment 
condition in ([12], §10). Steel first proved 2.10 in the case that u E is regular in iV and E 
coheres below v E . The author then generalized this to obtain 2.9. The proof of 2.10 is 
the first half of the proof of 2.9, with r = v. This half does not involve the Dodd soundness 
of E. 

Proof of Theorem 2. 9. After some motivation, the proof will work through claims 1 to 6 
below. 

Suppose for the moment that E is type 3, and that Ult(iV, E) is sufficiently iterable that 
we can successfully compare iV with Ult(iV, E). Suppose this results in iteration trees T on 
N and S on Ult(7V, E), such that 

• Both trees have the same final model Q, 

• Neither tree drops on the branch leading to Q, 

• The resulting embeddings commute; i.e., i s o % E = i T , 

• crit(i 5 ) > v E . 
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Then by standard arguments, the first extender F used on T's main branch is compatible 
with E, and vp > up, and it follows that E is on E^. We won't reach this directly, but 
first replace N with a hull M of N\X for some A. With E the collapse of E, the countable 
completeness of E will guarantee the iterability of Ult(M, E) and (the M level versions of) 
the first three properties listed above. The fourth will require the iterability of the phalanx 
(M, Ult(M, E), Vp). Most of the proof of the type 3 case is in establishing that iterability. 
In general, vp will be replaced with Tp (these coincide when E is type 3). 

We now drop the assumptions of the previous paragraph, and proceed with the proof. 
We first obtain the hull M. 

We may assume that A = ((t k ) + ) n is the largest cardinal of N. E e N\X and \h(E) < A, 
since E is coded by a subset of r and computes a surjection of r onto \h(E) = (z/+) ult ( Ar K K+ ) > E ) . 
We may also assume E is the least counter-example to the theorem in the order of construc- 
tion of N. Then E is actually definable over N\X, since it's the least E' in N\X such that 
N\X satisfies "£" ^ E, t e t ^ e ^ exists", and all first-order hypotheses of the theorem bar 
"(r£ it(B,) ) + exists". Let 

M = Hull^ |A (0) 

and 

tt: M ^ N\X 

be the hull embedding. So E e rg(7r). 

By 2.8 and that (t k ) + is the largest cardinal of N, Ult(iV, E) is a (wellfounded) transitive 
class of N. Let 77 be the index of least difference between N and Ult(iV, E). Let 9 = card iV (^). 
Let ir(E) = E, ir(9) = 9, etc. The first claim will get us half way. 

Claim 1. The phalanx 

V = (M,mt(M,E),9) 

is u>i + 1 iterable. 
Proof. 

Case 1. 9 is regular in N. 

We want to obtain ordinals 7, £ and embeddings 

rj)\M-> iV| 7 , a : Ult(M, E) ->■ iV|£, 

such that 

= o- re- 
using the freely dropping iterability of N, established in §7, these maps will allow us to copy 
an iteration tree on (M, Ult(M, E), 9) to a tree on N, completing the proof of the claim. We 
will in fact find such a ip, a, 7, £ inside N. The existence of such objects is a first order fact 
about N, and ip(M) = M, so it suffices to show it is true in Ult(iV, E) instead. 
Let a* = 7v \ Ult(M, E). Note that 

a* : Wt(M,E) ->• Ult(iV|A,E) = Ult(JV,£?)|i E (A) = Ult(A^,E)|A, (1) 
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a* is elementary, and a* \9 = n \9. (Applying the shift lemma also yields a*.) In fact there 
is a' with these properties in Ult(iV, E). For 9 is regular in N and tt, M G N, so we have 
7i \9 is bounded in 9, and thus it \ 9 G iV|0. By agreement below 7r [ # G Ult(iV, P). So 
Ult(iV, P) has the (illfounded) tree searching for an embedding a' with the properties above, 
and since Ult(iV, P) is wellfounded and models KP*, it has a branch. So we have 

Ult(iV, P) |= a : Ult(M, E) ->■ J* (A) & cr' [# = tt 

We now want to convert n into an appropriate map ip : M — >■ iV|7 for some 7 < 0. This 
will be done by taking some hulls of N\\; for that we need some condensation facts. 

Lemma 2.12. Suppose P is an (uj,uji,uji + \)-iterable mouse satisfying KP* 7 5 is a cardinal 
of P and cof p (5) > 00. Suppose H <\ P ' , 5 < OR H and H projects to 5. Then there are 
unboundedly many 5' < 5 such that 

Hul£ (5') *3 P. 

Proof. Let /3 < 5. Let P = Def p (/3), and 

P„ +1 = Def p (P n U{P n n5}). 

Let 5' = sup„(P„ fl 5) and / : P' — > P be the uncollapse embedding of Def p (5') = {J n P n - 
Since P sees this construction, 5' < 5. We claim 5' works. For crit(/) = 5' and f(S') = 5, so 
p u (P') = 5'. Thus by condensation ([24], 5.1), we either have P' ^ P or P' < Ult(P|5',E£). 
In the latter case, 5' is a successor cardinal in the ultrapower, but the P n 's are constructed 
from P' in the same way they were from P, showing that cof ult (<5 / ) = u, a contradiction. 

□ (Lemma 2.12) 

Lemma 2.13. Suppose P be an (u,U\,Ui + l)-iterable mouse, not of the form j7i(P') 7 
5 < C < OR p ; 5 is a P -cardinal, P\( is passive and P\( \= ZF . Let H = Hull p|c (<5). Then 
H < P; moreover p( l(H) = 5, pf l(H) = {OR H }, J^H) is u -sound. 

Granting this lemma, we can establish the iterability of our phalanx (of Claim 1). Let 
H = HulhJ |A (#). The lemmas give Ji(H) ^ N, and a & < 9 such that Ji(H') ^ N, where 
Ji(H') = Ru\\^ l(H) (9') and rg(7r)n^ C 9'. There is a unique elementary ^ : M ->■ H' = N\-f, 
and it agrees with tt, and a', below 9. Since N\9 = Ult(iV, P)^, we have ip' G Ult(iV, P), so 
we're done. 

Proof of Lemma 2.13. A strengthening of this lemma, in which P = Ji{P') is allowed, can 
be proven using the degree 1 version of condensation ([12], §8). However, the stated version 
is sufficient for our purposes, and we give a direct argument which involves a little less fine 
structure, and involves some arguments to be used later. 

The failure of the lemma is a first order statement satisfied by P. So we may assume 
that P = Hull p (0). Let H = Hull p|c (5). 

Subclaim 1. pf 1 ^ = 5 and J\(H) is w-sound. 
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Proof. As H = HulF (5), we get pf [M> < 5. (Note Th H (5) is not in P and P |= ZF , so 
it's not in Ji(H) either.) In fact pf 1 ^ = 5, as <5 is a cardinal of P, Ji(H) e P, and P and 
iJi(H) agree below 5. 

We claim that since P =^ J\(H\ This is because P |= ZF - . For if <p is pure Si ([12], 
§2), in the language of passive premice, let ip' n , in the same language, be such that for any 
sound passive premouse P, and x e P, 

5 n (P)h^) <=► 

(Here S n (B) is the transitive structure n levels into the rud closure of P U {P}; ^(P) = 
Ji(B).) Suppose J\{H) |= <p(rr) with x £ H. Then there's n & u such that S n (B) \= <p(x). 
Let < OR^ be minimal such that x E H\\9 and P||0 |= (p' n (x). Since P |= ZF , 9 < OR H , 
and by minimality, P||# ^ ZF - . Therefore P|# is passive, soP|(#+u;) |= (f(x), so P |= p(x). 

So the theories in question agree about pure Si formulae, which in fact implies they also 
agree about generalized Si formulae, as required. 

So Thf l(H) (OR^) G Ji(P). Therefore pf l(H) = {OR H } is 1-solid and since P = 
Hull^(<5), Ji{H) is 1-sound. Since pf 1 ^ = 5 is a cardinal of P, J\{H) is w-sound. 

□ (Subclaim 1) 

Subclaim 2. 

(a) For all fieH^Hn (Ji(P)) C P; 

(b) The phalanx 

(P,Ji(P),<5) 

is Wi + 1-iterable. 

Proof, (a) is because H models ZF - . 

For (b): The phalanx (P, P, <5) is iterable since the embeddings into P levels agree below 
the P cardinal 5. (So an iteration on this phalanx lifts to a freely droppping iteration of P, 
as discussed in §7.) 

A normal degree u tree T on P is essentially a normal degree tree T' on j7i(P), 
using the same extenders. For a < lh(T), if [0, a\j- drops then APJ = Mj, and otherwise 
Mj' = j7i(Mj). By (a), one can inductively keep the association going. This extends easily 
to trees on V and (P, Ji(P), 5). □(Subclaim 2) 

Now compare P with (P, J7i(P), 5), giving trees T and W respectively, with final models 
Q T and Q u . As 5 is a cardinal of P, no dropping occurs in U moving from the root P. 
The Closeness Lemma ([12], 6.1.5) shows that all other ultrapowers in U are close, so fine 
structure is preserved by the branch embeddings, as with normal iterations. Suppose Q u 
is above P. Since P is pointwise definable (so j7i(P) projects to ou), it is straightforward 
to show Q T = Q u , i T and i u exist and i r = i u . This gives a contradiction via compatible 
extenders. 

So Q u is above J7i(P), and again since P is coded by Th(P), Q u ^ Q T . So Ws main 
branch doesn't drop, so Q u = Ji(H). If Q T = Ji(H), then again since Th(P) P and 
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Ji(H) E P, there must be a drop from P to Q T , so Ji(H) is not sound, contradicting 
Subclaim 1. Since J\{H) projects to 5, 

J 1 (H)<Q T \(5 + f T = P\\(5 + ) QT . 

□ (Lemma 2.13) 

As discussed after the statement of 2.13, this completes the proof of Claim 1 in Case 1. 
Case 2. 8 is singular in N. 

This case works similarly; we just explain the differences. Let Ji = (cof(#)) M and 
(Q<x) a< p, G M be an increasing sequence of successor cardinals of M converging to 9. We 
claim 

\J\t(N : E) |= ^,7,(^,0^, (2) 
[a : Ult(M, E) -> J^, n a : M ->• J*, 
tt q \9 a = a \9 a ]. 

From this we get that N has a similar a and sequence of 7r a 's. Say k' < 9. In iterating V, 
we use a as a copy map to lift Ult(M, E), and when using an extender with crit k', we use 
ir a to lift M, where a is least such that (k' + ) m < 9 a . 

To see (2), note (1) from the previous case is still true. However, if ir is unbounded in 
9, we may not actually have that it \ 9 e Ult(iV, E). So we might not have a cr' G Ult(A^, E) 
agreeing with n \ 9. The existence of a* on the outside will be sufficient though. By the 
same argument as in Case 1, for each a < p, there is ( a < 9 and n' a e iV fl Ult(A r , E 1 ), with 
< : M -> A^|C = Ult(A^,E)|C and < f0 Q = tt f0 a = a* \9 a . Now Ult(JV,f?) has the tree 
of attempts to simultaneously build a a and sequence of 7r a 's with the desired properties. 
The existence of a* and the ir'^s shows this tree is illfounded, and therefore Ult(iV, E) has a 
branch. 

This completes the proof for Case 2. □(Claim 1) 

Claim 2. M\f = V\t(M,E)\f and 9 = f. 

Proof. Recall 9 = |r/| M , where f\ is the least disagreement between M and Ult(M, E). So it 
suffices to show — f. Note < f , since E is coded by a subset of f in M. 

A comparison of M with V = (M, Ult(M, E), 0) only uses extenders with index above 
9. So by Claim 1, there is a successful one, producing trees T on M and U on V . Let 
[/ = Ult(M, E). Similarly to the proof of Subclaim 2 in Lemma 2.13, since M is coded by 
Th(M) = Th(£/), the same final model Q is produced by T and U, Q is above U in U, and 
we have branch embeddings i T : M — > Q and i u : U Q. 9 < ci'\t{i u ) by construction. 

Assume 9 < f; then 

£ < 77 < (^ + ) M < f 

as f is an M-cardinal. Now fj is a cardinal of Q, as it indexes an extender used during the 
comparison. Also {9 + ) M = {9 + ) u since Uf C [/. So 

< crit(i") < 77 < (^ + ) c/ . 



13 



But then the first extender E% hitting U on the main branch cannot be complete over 
U, because it only measures sets in U\fj. As Ws main branch does not drop, this is a 
contradiction. □(Claim 2) 

Notation. We proceed to show E is on E M , from the first order properties of M and the 
previous two claims. Since we will no longer refer directly to objects at the N level, we drop 
the bar notation. 



The first paragraph of the proof of Claim 2 still holds, giving trees T on M and U on 
V = (M, U, t) with common last model Q. Let i = i u , j = V . Then since M is pointwise 
definable, %o% E — j. In the case E is type 1 or 3, so that r = ue, we can now easily complete 
the proof. Since crit(i w ) > u E , we have the first extender E^ used on the main branch of 
T is compatible with E. Since Ih(E^) > v E , lh(££) > v E also, so by the initial segment 
condition, E is on E M . This gives 2.10, but we haven't finished proving 2.9. 

So assume E is type 2. Let Q be the last model of the comparison and b, c the main 
branches on U, M respectively. Let t be the Dodd parameter of E. 

Claim 3. 

(a) There is only one extender G used in c, which is type 2, with vq = i(maxt) + 1. 

(b) Suppose P is a model along b before Q. Then iu,p(jn.axt) > crit(i p^q). 

Proof. Toward (a), we first show that i(maxt) + 1 < v G by finding fragments of G in Q. By 
Dodd solidity of E, 

W = E \maxt e U. 

We claim that 

Ej ti(maxi) = i(W) E Q. 
To see this, consider W as the set of pairs 

(A,i E (A) n maxt) 

such that A C crit(E') and A e M. Since crit(-E) < crit(i) and j — i o i E , i(W) is the set of 
pairs 

(i(A),i(i E (A)nmaxt)) = (A,j(A)ni(maxt)) 

such that AnV (ait E)(~)M, which is equivalent to Ej \i(maxt). But now if v G < i(maxt) + l, 
then 

G = E j \v G = i(W)\v G eQ. 

On the other hand, G £ Ult(M, G), which contradicts the fact that Q and Ult(M, G) have 
the same subsets of v G . So i(maxt) + 1 < v G . 

Now we prove v G < i(maxt) + 1 and (b) together. If (b) holds let P = Q, and if (b) 
fails let P be the first counterexample to (b) along b. Either way, i(maxt) = i^pfmaxt). 
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Moreover, all generators of extenders used in U along the branch leading to P are below 
i(maxt). Since U = Hull* 7 (max t + 1), 

P = Hull p (i(maxt) + 1). 

Since crit(ip 5 Q) > i(maxt), 

(i(m&xt) + f C Def Q (i(maxt) + 1). 

Therefore no generators of E ioiE = Ej lie between i(maxt) + 1 and (i(maxt) + ) Q . So letting 
G be the first extender hitting M along c, G cannot have generators in that region either, 
so vq < -i(maxt) + 1. This gives (a). 
Therefore 

P = Hull p (i(maxt) + 1) = Hull Q (i(maxt) + 1) = Hull ult(M ' G) (z/ G ) = Ult(M,G), 

since ipq and *uit(MG)Q nave critical points above i(maxi) + 1 = i/q. This gives P = 
Ult(M, G). But these models appeared during a comparison, which implies they are the 
common final model, Q, giving (b). □(Claim 3) 

We now know i(t) is a set of generators of G. We need to investigate more carefully their 
roles in generating G. At this point, it's not clear that i(t) is the Dodd parameter of G. 
We need to introduce a variant of the Dodd parameter and projectum, more analogous to 
the standard parameter and projectum. i(t) is in fact this parameter. We'll also establish 
that iterations preserve this parameter and projectum nicely, which will allow us to trace 
the origins of G in T. 

Definition 2.14. Let n : R — > S be a £ -elementary embedding between premice. Suppose 
7r is cardinal preserving and \x = crit(7r) inaccessible in R. Suppose E n ^ S, where E n is 
the extender derived from 7r of length vr(yu). The Dodd- fragment parameter of ir, denoted 
s n = s = {s , . . . , Sk-i} G OR <a; , is defined recursively as follows. Give s \i — {s , . . . , Sj_i}, 
Si is the largest a > (fi + ) R such that 

E n \(aUs \i) E S, 

if such exists, k is large as possible (note s i+i < s,). The Dodd-fragment projectum of n, 
denoted a^, is then the sup of (n + ) R and all a such that 

E w \(aU s w ) G S. 

(Note that since vr(/i) is an ^-cardinal, s n and a n are in fact determined by ir(R\ [/,).) One 
can also give a characterization as that of the Dodd parameter and projectum given in 2.3. 

Given a premouse P active with extender E, the Dodd-fragment parameter and projec- 
tum of E (or of P) are the parameter and projectum of ig. 

We'll often refer to the Dodd-fragment parameter and projectum collectively as the Dodd- 
fragment ordinals. 
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Claim 4. The D odd- fragment ordinals of i G : M — >■ Q = Ult(M, G) are s G = i(t E ) = i(t) 
and oq = r E = t. 

Proof. As E is Dodd-sound, s E — t and a E = r. (Since E is coded by E \t U t and E £ U, 
the Dodd- fragment ordinals can't be any higher.) 
Suppose E\X eU. Then 

i(E\X) = G\i(X). 

This is just as for i(E \maxt) = G \i(maxt), shown at the start of proving Claim 3 (note 
we now have j = i G ). So letting X = {tE)k U t E \k, 

G\[(i(t E )) k Ui(t E )\k]eQ. 

Similarly, if r E > (crit(E) + ) M and a < t e then G \ a U i(t E ) G Q. Therefore, sufficient 
fragments of G with generators "below" r E U i(t E ) are in Q, to witness Claim 4 - we just 
need to see that G \t e U i(t E ) is not in Q. 

Suppose s G \k = i(t E ) \k but (so)k > Then 

G \ [(i(t E )k + 1) U (i(t E ) \k)] e Q. 

But this gives 

E loiE \t e u i(t E ) = G\t e u i(t E ) e Q, 

Since crit(i) > r E , this fragment of Ei Q i E is isomorphic to E \r E Ut E , which fully determines 
E, and is coded as a subset of t e , But Q and U agree about such sets, so E e U, a 
contradiction. This argument shows Sg = ?(^_b) and a G = r E . □(Claim 4) 

The next claim will motivate the rest of the proof. 
Claim 5. 

(a) If G is Dodd-sound then G = E; 

(b) If G is not the active extender of the model it is taken from, then G = E is on E M . 

Proof. By Dodd-soundness, a G U s G generates G. By Claim 4, commutativity and that 
t e < crit(i), 

E \t e U t E = G \t e U i(t E ) = G\a G U s G = G. 

This gives (a). For (b), G must be Dodd-sound by 2.7. Thus G = E, and U = Ult(M, E) = 
Q, so there is no movement on the U side during the comparison. Recall rj is the least 
disagreement between M and U. Since r G < rj < lh(G), rj cannot be a cardinal in the model 
G comes from. Since r] indexes the least disagreement, it must be that G is indexed at i] in 
M. □(Claim 5) 
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So we now assume that G is the active extender of the model R from which it is taken. 
Let R* be € UJ (R). Notice the iteration from R* to R drops immediately to degree (thanks to 
Ralf Schindler for pointing out this simplification of our original argument). This is because 
G \ <jg U sq is a Si subset of R missing from R, so pf < uq = Tp- But the comparison 
started above te, so ultrapowers of degree > 1 lead to models with first projectum strictly 
above r F - 

Let G* be P*'s active extender. The following lemmas establish how the Dodd fragment 
ordinals of G are related to those of G*. Note though that by 2.7, G* is Dodd-sound. The 
first two lemmas are ([11], 2.1.4), which is based on ([12], 9.1). 

Lemma 2.15. Let P be an active premouse with F = F p , and H a short extender over P 
with crit(P) < vp. Let W = Ulto(P, P) and %u '■ P — >■ W be the canonical embedding. If 
Ah C OR, Ap C up suffice as generators for H and F respectively, then 

A H \Ji H a A F 

suffices as generators for F w . (If H measures more sets than are in P, the hypothesis on 
Ah should be taken with respect to P , so W = {z#(/)( a ) | / G P & a G A H W }.) 

Proof. Let a < v F w\ we want to generate a using ordinals in A H U in u A F . We have 
the ultrapower maps i H , %f ■ P ->■ Ult (P, F) and i F w : W ->■ Ult (W, F w ). Let ip : 
Ult (P, F) ->■ Ult (W, F w ) be given by the shift lemma. Then 

ip o i F = i F w o % H & ip\vp = %h\vf- (3) 

Let / G P and /3 G be such that a = i H (f)((3). Let g e P and 7 G A F W be such that 
/ = iF(g)(i)- Let 7* = i H (7). Then using (3), 

a = = WF(ff)m(P) = ^ot F )(g)(rm = tpw(t H (g))(rm. 

□ (Lemma 2.15) 

Lemma 2.16. Let P be a type 2 premouse with F = F p Dodd sound. Suppose H is a short 
extender over P with crit (if) < Tp. Let W = Ulto(P, H). Let in '■ P W be the canonical 
embedding. Then F w is Dodd sound, t F w — initp) and t f w = sup(i H u t f ). 

Proof. By Lemma 2.15, we have 

A = initp) U sup in " t f 

suffices as generators for F w . Conversely, if F' is a fragment of F then in(F') is a fragment 
of F w (being a fragment is Hi). Applying this to witnesses F' to the Dodd soundness of P, 
one sees that W has the desired fragments of F w . □(Lemma 2.16) 

Lemma 2.17. Let P be a type 2 premouse and F = F p . Suppose H is a short extender 
over P with a F < crit(P), such that P agrees with W = Ult (P, H) about V(a F ). Let 
in '■ P — ^ W be the canonical embedding. Then F w is not Dodd sound; s F w = Ih(s f ) and 
o~ F w = o~ F . 
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Proof. Again i H maps fragments of F to fragments of F w . If any stronger fragments of F w 
are in W then in fact 

F w \a F Ui H (s F ) e W. 

Now op < crit(if) so this fragment is isomorphic to F \ (o> Usp), which isn't in P. Since P 
agrees with W about V(o~p), it's not in W either. 

Since crit(iJ) is an 2#(si?)-generator with respect to F w , F w is not Dodd sound. (Note F 
and F w have the same critical point, and P and W agree through its successor.) □(Lemma 2.17) 

Now we return to the origins of G. Part (c) of the final claim completes the proof of the 
theorem. 

Claim 6. 

(a) crit(i?* ->■ R) > t g * — a G — t e ; 

(b) R* ^ M; 

(c) E = G* and E is on E M . 
Proof. 

(a) Applying 2.16 and 2.17 to the (degree 0) branch leading from R* to R, we get t g * < a G . 
Let C = crit (iT ->■ R). If C < r G *, then 

°~G > ifl*,fl(C) > V > T E, 

using the lemmas for the first inequality. This contradicts Claim 4. So crit(i?* —}R)> 
t g *, so 2.17 gives t g * = a G . 

(b) R* is a proper segment of some model on the tree; pf * < t g * < r\\ r\ is a cardinal of all 
models on the tree other than M. 

(c) By Claim 4, i(t E ) = s G . By (a) and Lemma 2.17, s G = ?_r*,_r(sg*)- So G* is isomorphic 
to G \{t g * U s g ) = G \ (te U i{t E )), which is isomorphic to E. So by (b), E is on E M . 

□ (Claim 6) (Theorem 2.9) 



Corollary 2.18. Let N \= ZFC be a mouse. Then 

(a) Every normal measure of N is on W, N . 

(b) If k is strong or Woodin in N, then it is so via extenders on K N . 

(c) If k is strong in N, then K N is definable from N\k in the universe of N. 

(d) If t is an N -cardinal, and P is a premouse projecting to r, extending N\r, and N has 
a total wellfounded short extender E such that P ^ Ult(iV, E), then P ^ N . 
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Proof. We leave (a)-(c) to the reader, and just prove (d). Assume N,E,P,r are as there. 
Let M, E, f , etc., be defined as in the proof of the theorem. The iterability of the phalanx 
(M, Ult(M, E), f) works as there. Then P ^Q, since crit(%o) > f. But all extenders used 
in the comparison have index > f, and P projects to f, so P ^ M. □(Corollary 2.18) 

Steel noticed that combining the last statement of 2.18 with an argument of Woodin's, 
we also get the following. 

Corollary 2.19. Let N \= ZFC be a mouse and 9 be an uncountable cardinal in N . Then 
N\(9 + ) N is definable from parameters over H^ e+ ^ N . Therefore L(V(9) N ) \= AC. 

Proof. Now we prove 2.19. There are two cases: first suppose that there is no cut-point 7 
of N such that 9 < 7 < (9 + ) N . (Recall 7 is a cut-point of iV iff whenever E is on E+, if 
crit(P) < 7 then lh(E) < 7.) This implies that there are unboundedly many 7 < (9 + ) N 
indexing a total extender. So by 2.18(d), "H^+^iv can just look at total extenders E such that 
N\9 ^ \J\t(N\9,E) and XJ\t(N\9,E) is wellfounded, to determine the levels of N projecting 
to 9. (If Ult(iV|0, E) is wellfounded then E is countably complete in N .) 

The proof of the second case is due to Woodin. Let M be an enumeration of all countable 
elementary submodels of levels of N, that are members of N. M is coded as a subset of 
in N . Let 7 be a cut-point of N with 9 < 7 < {9 + ) N . Let P be a sound premouse, iV|7 ^ P, 
P projecting to 7. Then we claim 

N \= P ^ J~[K] <^=^> every countable elementary submodel of P is on M. 

If P's submodels are on the list, then let P G P' ^ N, with P' projecting to 7. In N, let 
X =<! P' be countable, with P G X . The collapses P of P and P' of P' are on the list, so can 
be compared in V . Standard arguments show P ^ P', so P ^ P' . Everything actually took 
place in H^ 9+ ^ N , so we're done. □(Corollary 2.19) 

Remark 2.20. The rest of this section contains a generalization of Lemma 2.16 to higher 
degrees, which we'll need in the next section. 

Lemma 2.21. Let P be a type 2 premouse, 7p the index of the largest proper initial segment 
of F = F p on E p , k = crit(F), and X C v p . Suppose 

k, 1p G A = {x G P I 3/ G P,a G X<" (x = [a, /]£)}. 

Then A = Deff(XU (k+) p ). 

Proof. Clearly A C H = Hullf (X U (k + ) p ) in general; we want to see H C A. 
Let F' — F\X and 

7f : Ult(P|(/t + ) p ,F / ) -)■ Ult(P|(/t + ) p ,F) 

be the canonical map. Because 7p G rg(-7f), so is v F \ in fact vt(^f') = v F . Let i?' = 
Ult(P|(/t + ) p ,F') and 

P' = (P / |(z/+) fi ',^) 
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(where F' is coded amenably as for a premouse). Let n : P' — > P be the restriction of n. So 
A = rg(7r). We claim n is Ex -elementary, which gives the lemma, since 7r \(k, + ) p = id. 
For this, note tt o % f , = i F , which implies that for A E V(k) fl P and 7 < 0R P , 

ir(i F >(A) n 7) = i F (A) n ^(7). 

Also 7r(z/p/) — v f- So 7r respects the predicates for the active extenders of P and P', 
and 7r(7p/) = 7p, where 7p indexes the last proper segment of F' on E p . Since also 
V{k)C\P C P', it follows that 7r is cofinal in P (see ([24], 2.9)). Therefore ix is Si-elementary 

□ (Lemma 2.21) 

Lemma 2.22. Let P be a k-sound, type 2, Dodd sound premouse, with k > 1. Let /i = 
crit(P p ). Let H be a short extender over P with crit(if) < pf. If R = XJ\tk(P,H) is 
wellfounded, then it is also Dodd sound. Moreover, t R = ?p(tp); if (/i + ) P = Tp then t r = 
inirp); if (/i + ) P < r P ^en rp = supi H u T P . 

Proof. Of course if R is (0,cji,Wi + l)-iterable, the lemma holds by 2.7. But we need to 
know it's true more generally, as we'll apply it where R is obtained as an iterate of P, via a 
strategy that, abstractly, we won't know is an (u,Ui,ui + l)-strategy. 

If k > 1, elementarity considerations easily imply R is Dodd sound. 

Suppose k — 1. Let F = F p , /j, = crit(P), t = t F and r = r F . If r = (p + ) p then F 
is generated by t U {//}, a n 2 condition, preserved by ip. Also in maps fragments of F to 
fragments of P p , so R is Dodd sound. 

So assume t f > (crit(P) + ) p . Then R has all fragments of F R with generators "below" 
ip(t) Usupip'V. So it is enough to show this set generates F R . Deny. Let k = crit(if). Let 
[a, f] represent an ip(t)-generator for F R at least sup(ip'V). Here / : n n — > P is given by 
a Sf ({q}) term for some q E P. Since the statement "ct is an ip(t)-generator" is n 1? /(u) 
must be a t-generator for measure one many w's. In particular, rg(/) includes a r-cofinal set 
of t-generators. 

Now 2.21 applies with X = A U t, where A < r is large enough that /i,q, 7p E A 
(notation as in 2.21). But this contradicts the last sentence of the previous paragraph. 

□ (Lemma 2.22) 

Corollary 2.23. If P is a type 2, Dodd sound premouse, then Tp = max((/Zp) p , pf ). 

Proof. This is like the proof of 2.21, but Dodd soundness is used to show the small ultra- 
powers, and so corresponding £1 theories, are in P. □(Corollary 2.23) 
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3 Cohering Extenders 



In this section we analyse the situation when an extender in a mouse "fits" on the mouse's 
sequence, or an iterate thereof. The first theorem stated is just a special case of 3.7 below. 

Theorem 3.1. Let N be an (u, uj\, Ui + 1) -iterable mouse satisfying "there is no largest cardi- 
nal, and E is a wellfounded total short extender", and suppose (N\\\h(E), E) is a premouse. 
Then E is on E N . 

Proof. See 3.7. □(Theorem 3.1) 

The full theorem below assumes we have extender E fitting on E p for some internal 
iterate P of N, and under enough hypotheses, shows that E is in fact on the P-sequence. 
An analogous theorem was proven by Schimmerling and Steel in ([17], §2) (using the theory 
of [23]), assuming there's no inner model with a Woodin, and a measurable exists. They 
showed that given a wellfounded iterate W of K, and an extender E which fits on the W 
sequence (in that (WHlh(.E'), E) is a premouse), such that E has sufficient weak background 
certificates, E was either used in the iteration or is on E 1 ^. They also proved another version 
dealing with sound mice projecting to uj (or at least below all critical points on the mouse's 
sequence) instead of K. Our theorem has a similar statement, but the iteration tree T and 
extender in question must be inside the mouse, and the requirement of background certificates 
is replaced by demanding the extender produce a wellfounded, class size ultrapower when 
used normal extension of T. 

Here is a related question. 

Question 3.2 (Steel). Suppose V = L\E], and L[E] is fully iterable. Let E be an extender. 
Is E the extender of an iteration map? 

The theorem does deal in part with self-iterable mice, and we first discuss definability of 
iteration strategies a little. 

Definition 3.3. An iteration tree Tis above p if p < crit(P) for each extender E used in T. 
Let P be a premouse. £ is an ^-iteration strategy for P above p if E works as an iteration 
strategy for normal trees on P, above p, of length < rj. 

Definition 3.4. A premouse P is tame overlapping a if whenever E is on E+ and crit(P) < 
a < 5 < lh(P), 

P|lh(P) |= 5 is not Woodin. 
A premouse is tame if it is tame overlapping a for every a. 

Lemma 3.5. Let P be an u-sound premouse, with p^ < p, and suppose P is tame overlap- 
ping p. Then P has at most one (p + + 1) -iteration strategy above p. 

Proof. This generalizes the uniqueness of (u 1 + l)-iteration strategies for w-sound mice pro- 
jecting to u, so we just outline the differences. Suppose E, T are two strategies, T is above 
p, via both E and T, and b = E(T) ^ c = T(T). The least difference between M~[ and Mj 
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must occur within the Q-structure of the active side. Therefore one can compare the two 
sides, forming normal continuations T^b^U^ and T^c^Vfr'- 8(7~) remains Woodin up to 
the length of any extender used, so critical points never go below p. The remaining details 
are left to the reader. □(Lemma 3.5) 

Now suppose W is a premouse modelling KP* (or ZF suffices for our purposes), and 
either there's no largest cardinal in W, or the largest does not have measurable cofinality in 
W. Suppose £ C W is a set of pairs (T, b) G W , definable from parameters over W , and 
a EW. Then we claim that the statement 

W |= "£ is an a-iteration strategy for the universe" 

makes sense. That is, there is a formula ip, with a predicate for £ and constant for a, which 
asserts this, for premice of the form of W. We leave the justification of this to the reader in 
the case that there is no largest cardinal in W. Otherwise, let 5 be the largest. In computing 
j(S) for some non-dropping iteration map j, the hypothesis on S means we need only consider 
functions bounded in 5. If 5 < 7 < fj, and g : 5 — > 7 is a bijection, then to compute .7(7) we 
need consider only functions g o /, where / is bounded in 5. Thus the membership relation 
is set-like in W (note all the trees and branches being considered are themselves members 
of W). Since W |= KP*, wellfoundedness of iterates is therefore first-order. Moreover, if £ 
is indeed an iteration strategy, then all models on trees via £ are transitive classes of W. 

For the theorem, we need to slightly strengthen the hypothesis that 5 not have measurable 
cofinality in W. 

Definition 3.6. Let iV be a premouse, k G N. k is almost measurable in N if (n + ) N G N 
and for unboundedly many a < (k, + ) n , has critical point k. 

Theorem 3.7. Let N be a premouse satisfying KP*. Suppose that in N , \x is regular and 
is not the successor of a singular cardinal with almost measurable cofinality. Suppose that 
T G N\ji is a normal iteration tree with final model P , and either 

(a) N is (uj,uji,uji + \)-iterable and T is a finite tree on N\ji, or 

(b) (x + ) N < A 4 ; an d in N\fx: £ is a (x + + ^-iteration strategy for the universe, definable 
from parameters, T is via £ 7 and lh(T) < (x + ); or 

(c) 

N \= Vm tame overlapping x, X + < A* 5 ^Ia* ^ s (x + + l)-iterable via £ 
and T is based on N\x + , via £, above x- 

In any case, suppose further that E <E N, (P\\\h(E), E) is a premouse; sup^ \h{Ej) < lh(E); 
£ is the least £' such that crit(£') < vj, ; i^ exists; E measures all of V(crit(E)) fl Mj; 
Ult(M|", E) is wellfounded. 
Then E is on E£. 
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Remark 3.8. One might formulate other suitable self-iterability hypotheses, though our 
proof depends on the definability of the strategy. We will use the following generalization 
in §5. 3.7 works just as well if S is only an iteration strategy above some cut-point rj of N. 
We leave the generalization of the proof to the reader. We will also use a cross between (a) 
and (c) in §5. 

Remark 3.9. There is a counterexample beyond a superstrong. Suppose M is a structure 
satisfying the premouse axioms, except for the requirement that no extender on be of su- 
perstrong type. Let E be a total type 2 extender on M's sequence, and k the largest cardinal 
of Ult(M, E) below lh(E). Suppose k is superstrong in Ult(M, E), and F is an extender on 
jgUit(M,s) w itnessing superstrongness. Note that F (normally) applies exactly to M|lh(£'), 
with degree 0. But Ult(M|lh(£'), F) is an active premouse, distinct from Ult(M, E)\\h(F), 
with the same reduct. (However, since both extenders are on the sequence of iterates that 
aren't far from being normal, this doesn't appear to be a strong failure. Moreover, in Jensen's 
A-indexing, the extenders are not indexed at the same point.) 

Proof of 3. 7. The proof will take the remainder of this section. The overall approach is like 
that of 2.9, but the details differ. We'll first give a brief introduction (plenty of details are 
to follow). Assume for simplicity that E coheres with iV (so T = (N)). As in 2.9, we'd 
like to compare Ult(iV, E) with N, producing a common final model, commuting maps, and 
a critical point at least ve on the Ult(N,E) side. Again, we'll replace N with a pointwise 
definable M, and (with bar notation as usual), compare M with (M, Ult(M, E), 9). But to 
prove this phalanx is iterable (before knowing the conclusion of the theorem) the highest 
we can set 9 at is the largest cardinal of P||lh(£ l ). This has the undesired consequence 
that if E (or E) is type 2, so that 9 < u E) then the iteration map on Ult(M, E) may move 
generators of E. We dealt with this in 2.9 by analyzing how the witnesses to Dodd soundness 
move under iteration, on both sides of the comparison. Here things are more complicated, 
as E may well be Dodd unsound. However, by similar analysis, we can still match up the 
Dodd- fragment ordinals of E with those of im,q- We'll see that the subextender E \X they 
generate appears on a normal iterate of M, derived from the comparison tree on M. But 
then we can factor and %m,q through Ult(M, E \ X), and the analysis can be repeated, 
with this ultrapower replacing M. Continuing in this way, through larger subextenders of 
E, we will see that E itself appears on a normal iterate M' of M. But we're assuming (for 
this paragraph) that E actually coheres E M , and therefore M' = M, finishing the proof. We 
now drop the simplifying assumptions of this paragraph and commence with the details. 
We may assume that \x is the largest cardinal in N. 

Because cof 7V (<5) isn't almost measurable, the discussion preceding theorem statement 
shows that Ult(M|", E) is also a transitive class of N\fi. (If coi N (5) isn't measurable but is 
almost, then maybe E is type 1 and crit(E') = i^(cof JV (5)).) So the wellfoundedness of this 
model is a definable notion over N\fi. 

In case (b) or (c), we claim that in N, S is a (0, x + + l)-iteration strategy on the universe, 
for iV^-based trees. For otherwise there is a non-dropping branch to an illfounded model P 
by E. Let j be the iteration map. Since // is iV's largest cardinal, ( <M /i) Ar e N and iV \= KP*, 
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the membership relation of P is set-like in N, and N has sequences G N, (a,) G A|/i 
such that j(fi + i)(ai + i) G j(fi)(di)- Since all critical points are < // and /x is regular, (/j) can 
be converted to (fy G iV|/i which still witness illfoundedness; contradiction. 

In any case, (a), (b) or (c), let T' be the liftup of T to a degree-0 tree on N. As above, 
the models of V and Ult(Mf', E) are wellfounded and are transitive classes of N. 

In case (c), note that the restriction of E to a x + -iteration strategy above \ 011 N\(x + ) N 
is a point in N\fj,, definable over N\/j, without parameters. Indeed, in N\fj, it is the unique 
such strategy which extends to a x + + 1-strategy, in that each tree of length \ + has a cofinal 
(so wellfounded) branch. (Even if \i = (x + +) N , this is expressible over N\/i.) By 3.5 applied 
in N, such a strategy must agree with E. 

By the preceding discussion, being a counterexample to the theorem is first-order over 
N\n, so we may assume ours is the least such. Let M = Hull^' M (0), 7r : M — > N\fj,, and let 
7r(T) = T, etc. 7r provides liftup maps from $(T) to $(T) (i.e. n \ is the liftup from its 
domain to MjLx). (The reader can check that 7r's elementarity ensures that it lifts a normal 
continuation of $(T) to a normal continuation of <3>(T).) So we know the $(T) part of the 
claim to follow. 

Let 9 be the largest cardinal of P||lh(E) and tt(0) = 8. 

Claim 1. The phalanxes $(T) and 

are Ui + l-iterable, in V for case (a), or in N for case (b) or (c). (A tree on the latter should 
return to the appropriate model o/$(T) for crits in below 6.) 

Proof. The iterability of the corresponding phalanx in 2.9 used heavily that E was strong 
below te- Because we don't have this here, we need another approach. We'll retain n as our 
lifting map for the models on $(T), and show that there's an embedding of XJ\t(R,E) into 
a level of P agreeing with n below 9. We'll also discuss what happens when an extender 
returns to P or Ult 

Let R = Mj and R' = Mj\ the models E returns to in T and V; note \M(R,E) = 
XJlt(R',E)\n, and 

7T tUlt(i2, E) : Ult(i2, E) ->■ Ult(i2, E). 

Now by 2.13, 

h VA < n [if A is a cardinal then Hull^(A) ^ J E ]. 

Ult(i?',i?) satisfies the same statement, since the iteration maps fix /1 and are at least IIi 
elementary. So letting 

H' = Rn\^ lt(R ' E) (\h(E)), 

Ji(H') projects to \h(E), and H' < Ult(i2, E). XJ\t(R, E) satisfies Lemma 2.12 since N does, 
so we can get an 7 < lh(E), with n{u£) < 7, and a such that a : Ji{H) — > Ji(H') is the 
uncollapse map of Hull^ l(H,) (7), with crit(cr) = 7, and J X {R) < Ult( J R,E). But Ult( J R,E) 
and P agree below \h(E). So we get ip : Ult(P, P) ->■ H <P, with ^ \ v E + 1 = n \ v E + 1. 
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(In fact if R = N\/i, then cof N (\h(_E)) = (cnt(E)+) N , so then we could take 7r"lh(P) C 7, 
so that ip agrees with 7r below lh(F), but this doesn't help in the end.) 

Consider building a tree IA on ($(T), Ult(P, E), 9) (so lh(F") > 9). By our hypothesis 
on \h(E), sup (3 lh(_Ej) < 9, so iJ)(Eq) is a suitable exit extender from P. Except for using 
an extender applying to P or Ult(P, F) (discussed next), the remarks above discussing the 
iterability of $(T) show the copying process works. 

Suppose F = E 1 ^ has crit rj, where sup^ vT < rj < 9, so that F applies to P. Let W be the 
liftup of U, ip a be the a th liftup map and F' = ip a (F). Since 9 < lh(F^) and 9 is a cardinal of 
Ult(P, F), F measures exactly Pfa) n P|0 = V(rj) n P|lh(F). Since < lh(F#') < lh(F), F' 
measures exactly V(ir(rf)) H P|6> = V(ir(r})) H P|lh(F). Since 7r(lh(P)) = lh(P), 7r preserves 
the correct level to drop to. Moreover, ir agrees with ip, and therefore ip a: below 9, so 
certainly on the measured subsets of rj. Therefore the shift lemma applies. 

Suppose F applies to Ult(P, E). If it causes a drop, clearly ip preserves the level to drop 
to. If not, we simply lift to H, applying iV|/x's freely dropping iterability (§7). 

Thus the lifted tree is a (freely dropping) normal continuation of T. □(Claim 1) 

Remark 3.10. The reason we can't move the exchange ordinal above 9 is as follows. Suppose 
we do move it up. It may be that P\\h(E) projects to 9. (In fact, the theorem implies that 
it does.) Suppose we want to apply an extender with crit 9. This extender must go back to 
P, and it measures exactly P\lh(E), so there is a drop to that level, tp was arranged with 
its range bounded in lh(E) (which was needed to get H ^ P), and 

9 = ^j(9) < #h(F#)) < \h(E). 

Since 9 is largest cardinal below lh(E) in P||lh(P), the least level projecting to 9 after 
■?/>(lh(F")) is strictly below lh(P). But ir(P\\h(E)) = P|lh(P), so n does not preserve the 
correct level to drop to. So the copying process breaks down. We get iterability with 
the exchange ordinal at 9, but at the cost of possibly moving some generators of E whilst 
iterating. 

Also notice we used the fact that S is a full class strategy for N\fj,. Suppose instead 
£ G N\fi is an iV|a!-based strategy for N\/i, where a < /i. Then the above lifting doesn't 
work, as n can produce extenders with length > a. 

Notation. We proceed to show E is on E p , from the first order properties of M and the 
phalanx iterability. Since we will no longer refer directly to objects at the N level, we drop 
the bar notation. 

We expect the following statement to be extractable from the rest of the proof. It is a 
variation of ([23], 8.6), which is a related statement about K, although there, the exchange 
ordinal 9 = v E instead. 

Conjecture 3.11. Let M be an u-sound mouse projecting to u, and T a correct tree on 
M, with last model P. Suppose (P\\\h(E),E) is a premouse, and crit(P) is such that E 
would apply normally to R, with degree k (if it were on the P-sequence). Let 9 be the largest 
cardinal of P||lh(P) . Then E is onE^ iff the phalanx ($(T), Ultfc(P, E), 9) is ui + l-iterable. 
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Let U = XJlt(R,E). Since U agrees with P below \h(E) > 9, the iterability gives us 
successful comparison trees U on (<E>(7~), Ult(it!, E), 9) and V on $(T). As in Lemma 2.13, 
since M is pointwise definable, the same model Q is produced on both sides. We claim 
that Q is above U in U, and there is no dropping leading to Q on either tree. This follows 
by standard arguments using the hull property and that M is pointwise definable. For 
example, suppose Q is fully sound, so that there is no dropping leading to it. Suppose 
Q is not above U ; let Mj be the root of Q in U. Let j : Mj — > Q be the iteration 
map and let E^ be the first extender of j. Note that vp > lh(E') for all F used in U. Note 
Ult(Mj", EH 1*7) = Hull^(7). Thus the initial segment condition for EH shows crit(j) has the 
Q-hull property (i.e. P(crit(j)) Q C Hull£(crit(j))), but that for (crit(j) + ) Q < a < lh(E), 
a does not. This just depends on Q, and gives that Mj is the root of Q in V, and the 
embedding is the same on both sides. But then the corresponding first extenders were 
compatible, and used in a comparison; contradiction. Similar reasoning shows there is no 
dropping leading to Q, and that R is the root of Q in V. 

Claim 2. There 's only one extender G used on V 's branch from R to Q and vq = 2^(7 + 1), 
where 7 is the largest generator of E. 

Proof. This isn't quite as in 2.9 as we don't know E is Dodd sound (and it may not be), 
and there is a difficulty if E is just beyond a type Z segment. 

Let G be the first extender used on the V branch from R to Q. Let a G [U, Q]u be such 
that a is least with = Q or crit(i" Q ) > 2^(7) = 7'. Then v G < 7' + 1: otherwise 
G \ 7' + 1 G M^, but G r 7' + 1 is the length 7' + 1 extender derived from o % E (as 
i u oi E = i v R Q and crit(i w ) > crit(E)). So by definition of a, M% = XJ\t(R, G \ 7''+ 1), and 
G 1*7' + 1 collapses the successor of 7' in M^. 

Now if E ^7 G Ult then i\ a { E \ l) € Q is compatible with G, so z/ G > 7' + 1. 
Otherwise £ has a last proper segment, E \ 5 + 1, and it is type Z. So E \ 5 G Ult(i?, E). 
Let a! G [[/, Q]u be such that <7i is least with = Q or crit^^) > ^ i(J1 (5) = 5i- As in 
the previous paragraph v G > 5i + 1. Since i? f S + 1 is type Z, 7 = ( ( 5+) ult (- R ' £ ' |i5 ) ) so f 5 
collapses 7 to 5. So 71 = (7) is collapsed below #i + 1 in M^. Therefore if M% 7^ Q, 
then crit(i" q) > 71. So in fact o\ = a and 71 = 7'. Now 

crft(?uit(i?,G),Q) > »G > Si + 1. 
But then M", Q and Ult(i?, G) agree about P(<5i), so in fact crit^^ G ) Q ) > 7'. So 

M% = HulL^V + 1) = Hull^V + 1) = HulC^ G )( 7 ' + 1) = \]\t{R, G). 

So in fact M% = Q = Ult(i?, G). However, 7' ^ Hull^^') since 7 is a generator of E (a fact 
coded in Th^ lt(R ' £) ({ 7 })), so 7' + 1 = v G . □(Claim 2) 

We now begin to work on analysing the Dodd unsoundness of an extender F used in an 
iteration tree, looking at the Dodd-fragment ordinals of F, and of extenders that brought 
about F's Dodd unsoundness, and so on. The following elementary fact underlies this. 
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Definition 3.12. Let P be a premouse with F = F p , and F' an extender over P. Then 
F' o k P denotes V\t k (P, E); F' o k F or Ult fc (F,F') denotes F vlt ^ p ' F 'l In the absence of 
parentheses, we take association of o k to the right; i.e. 

F'o k Fo l Q = F'o k (F o,Q). 

Lemma 3.13 (Associativity of Extenders). Let P u and Pi (upper and lower) be active pre- 
ntice, E u = F Pu , Ei = F Pl , such that crit(E u ) > crit(Ei), and Q a premouse. Suppose 
E u measures exactly V{ciit(E u )) n Pi and crit(£' u ) < u El , and likewise Ei with respect to Q 
(though Q may be passive), and crit(^) < p k . Then 

(E u o Ei) o k Q = E u o k (Ei o k Q), 

where o { denotes applying the extender on the left to the object on the right with degree i. 
Moreover, i% u0oEl = i^ (the degree k ultrapower embeddings). 

Proof. Let U = XJ\t k (Q, E{), and i Eu and i Eu be the ultrapower embeddings associated to 
Ult (P;, J B u ) and V\t k (U,E u ) respectively. Note crit(£ u ) < p%, \h(E t ) = OR Pl is a cardinal 
in U, and P/||OR p ' = U\OR Pl . So Ult (P/,£„) agrees below its height with XJlt k (U,E u ), and 
i 1 ^ = iP Eu \GK Pl . As in 2.15, supi^V^ = ve u oe v Moreover, for A C crit(Ei) in Pi, 

ie u o Ei {A) n v Eu o El = iE u {ie 1 {A) n i/ El ) n v Eu0El (4) 

by the definition of O-ultrapower. (This associativity generates the associativity overall.) 

Now we define a map from XJ\tk(Q, E u o Ei) to Ultfc(£7, E u ). For r q a A;-term defined with 
parameter q e Q, a e u E f, and b £ v E ", let 

[^^(«)U6]i oS| ^[^ w>o) ,C fcW ^. 

where r' is naturally derived from r by converting some arguments to parameters. (As in 
2.15, v Eu U ie u u ^Ei suffices as generators for E u o E t .) Los' Theorem and (4) shows this 
is well-defined and S fc -elementary, and it's clearly surjective. This isomorphism commutes 
with the ultrapower embeddings, which gives i EuOQEl = i Eu ° i% ■ □(Lemma 3.13) 

Corollary 3.14. Let P 1: ...,P n be active premice, E,- L = F p \ with crit(-Ej) > crit(£ , i+ i), and 
Q be a premouse. Suppose E^ measures exactly 7 ? (crit(£'j)) fl P i+ i and likewise for E n with 
respect to Q, and that crit(£' n ) < p k . Then, with o = o 0; 

((. ..(E 1 oE 2 )o...)o E n ) o k Q = E x o k (. . . o fe (E n o k Q)) ; 

■Q _ ■ -Q 

t ((...(E 1 oE 2 )o...)oE n ) - % Ei ° ■ ■ ■ ° l E n - 

Definition 3.15 (Dodd core). Let G be an extender. The Dodd core of G is 

€ D (G) = G\a G Us G . 
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Remark 3.16. Let S be a premouse such that every extender on is Dodd sound. Suppose 
W is a normal tree on S and G is on the sequence. Then if G is not Dodd sound, 
lemmas 2.16 to 2.22 show Cd(G) is the active extender of (M*)^_ 1 , where /3 is the least j3' 
such that j3' + 1 <w ct and M^ +1 's active extender is not Dodd sound. Equivalently, j3 is 
W— pred(/3' + 1) for the least such that f3'+l < w a, there's no model drop from (M*)^ +1 

to and crit((r)y +1;Q ) > r F , where F = F (M *^+i. 

Definition 3.17 (Core sequence). Let P',Q' be premice, and j : P' — >■ Q' be fully ele- 
mentary. The core sequence of j is the sequence {Q a ,ja) defined as follows. Q = P' and 
jo = j- Given j a : Q a — > Q', if j a = id or the Dodd- fragment ordinals for j a are not defined, 
we finish; otherwise let s, a be the Dodd-fragment ordinals for j a and H a = rg(j a ). Let 
<5a+i — Hullj (H a UsUff) and j a+1 : — > Q' the uncollapse map. Take the natural 
limits at limit ordinals. Since crit(j a ) G H a+1 , the process terminates. 

Definition 3.18 (Damage). Let S, W and G be as in 3.16. We define the damage structure of 
G in W, denoted dam w (G ? ), and the relation <^ m . If G is Dodd-sound, then dam w (G) = 0. 
Otherwise let G, £d(G) be on the sequences of , respectively. Let dam w (G) be 
the sequence with domain 

{(3 \ (3 + 1 E (a,a G ] w }, 

such that 

dam w (G) : /3 .— >■ (E™ , dam w (E^)). 

(Obviously there is a little superfluous information here.) 

This is well-defined since dom(dam w (G)) C a G - the deeper levels of the damage struc- 
ture involve extenders used earlier in W. Now let 

/3<d^ m 7 <=► <=► 4" G tranclos(dam w (^)). 

Here is a diagram of a typical damage structure. An extender E is represented by 
the symbol J, with crit(-E) and lh(E) corresponding to the bottom and top of the symbol 
respectively. E <d am F iff E is pictured to the left of F. So Dodd sound extenders have no 
extenders to their left. 

j 



J 



J 



J 
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Remark 3.19. In the situation of 3.18, the remark above shows 

P <dam 7 < Kp <\\lp < \h y . 

So if Pi, 02 G dom(dam(_E^ v )), with A < f3 2 , then W has (finished damaging and) used E™, 
before using any of the extenders in the damage structure of E^. That is, if oti <dam A 
(i = 1, 2), then «i < a2, since 

lh Q1 < lh /3l < ((k/3 2 ) + ) B ^ < k Q2 < lh Q2 . 

(Though it may be that the tree has already dropped to C^Mj^) at some stage before 
applying E%.) 

Notation. Let A G OR and F a be an extender for a < A. Let P be a premouse. We 
define P a for a < A. P = P, P a+ i = Ultfc(P Q , F a ), and take direct limits at limit a, as far 
as this definition makes sense. Then 

a< \ . . . o k F a o k . . . o k P 
denotes P\. (So association is to the right, as above.) Similarly, if F = F p , 

a<\ ■ ■ ■ °k F a °k ■ ■ ■ °k F 

denotes F Px . We will also make use of index sets X C OR, replacing A G OR. 

Lemma 3.20. Let M be a premouse with Dodd sound extenders on its sequence and W be 
a normal tree on M. Let G = E^ Q . Let (F a ) Q<a enumerate 

{£ D (E™) I (3 < dam a G } 

with increasing critical points. Let G = id, and 

G a =l< 7 <a . . . o F 7 o . . . o F . 

Let Goo be the limit of all G a 's. 

The definition makes sense for each a; i.e. F a measures precisely V(crit(F a )) Ga and the 
ultrapowers are wellfounded. Also p Ga < crit(F Q ). 

Further, G^ = G, and for 1 < a < 00 there's a normal tree W a on M and ( G OR and 
k G oj such that 

• G a is on the sequence of W a 's last model, 

• nuc + i = wrc + i, 

. lh(W a ) = C + A; + l, 

• crit(G) < z/ ( w ; 
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• ifk > then crit(G) < v£ a . 
Finally, suppose P is a m-sound premouse and crit(G) < p^. Then 

Ult m (P, G) = < 7 . . . o m F 7 o m . . . o m P, 
and the associated embeddings (with domain P) agree. 

Proof. Let F a = <Id(E^?). VV a is the part of W doing the damage preceding E™, then 
popping stack back out of the damage structure. Say a' G dom(dam(P^y)), and ( = 
T-pred(a' + 1). If G = E$, then we set W a = W \£ + 1. 

Assume ^ G. Still W a \ ( + 1 = W \ C + 1, but here k > 0. Since a' + 1 <w 
and there is no drop in (a' + 1, /3']t- and isn't Dodd sound, there is a subextender / of 
E~p? on the sequence of M^ a . If a' is least in dom(dam(P^y)) then I = <Ld{E^) is active 
on (M*)^ +1 $3 M^; otherwise I is Dodd unsound and is active on . Set E^ a = I. 
(If I isn't active on M^, still lhj? < lh(7) since P^ triggers a drop to Af^ v |lh(/).) Say 
/?' G dom(dam(Py')). Then E^ applies to a model on the branch leading to M^; moreover 
there is no drop in (f3' + 1, 7'] 7-. Since P^ and J have the same critical point and measure the 
same sets, and since cnt(E^f) < crit(P^y) < vjP , I also applies to the same (initial segment 
of the same) model. Moreover, is active with a subextender of E^f . If G — E^ , W a is 

finished; otherwise set E^\ to be M^'s active extender. Note it measures the same sets as 
E^f . Continue in this way, always using active extenders, until exiting the damage structure 
(until applying an extender to a model on the branch leading to G). This must finish in 
finitely many steps. 

We now prove inductively that G a is on the sequence of the last model of W Q . For a — 1, 
this was already observed. Assume it's true for some a > 1; we consider G a+ i. 

This is an application of 3.13. Let (, k be as in the definition of W a ; other notation is 
also as there. Say Hq is active on (M*)^ +1 and if k > 0, Ho = E^ a , . . . , E^° k _ l apply in 
W a to the extenders H 1: . . . , H k) respectively. (If k > 0, H = E^ a .) So by induction and 
applying 3.14, the last model of W a is active with 

G a = ((H oH l )oH 2 )o...oH k = H o...o H k . 

From the definition of W a +i, the active extender of its last model is 

{{F a o H ) o H 1 ) o . . . o H k = F a o G a = G a+1 . 

Moreover, with an appropriate m-sound premouse P, 3.13 gives G a+ \o m P = F a o m G a o m P ', 
and that the ultrapower maps on P agree. By induction, this is equivalent to applying the 
Fp'a, for < a, to P. 

Let A be a limit, and suppose we have the hypothesis below A. Let (3 <dam «g an d E\ be 
the Dodd core of E™, with 5 G dom(dam(P^ v )). Apply the following algorithm, as far as it 
works. Let 5i be largest in So fl dom(dam(P^ v )), and let <5j+2 be largest in dom(dam(P]^ i )). 
(This process leads backwards in W.) Let i be largest such that 5i exists. 
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Note that 8 is not least in dom(dam(_E^ v )), as otherwise it follows from remarks earlier 
that there is no k G (k^, k^) which is the crit of an extender in dam(G), contradicting 
being enumerated at a limit stage. 

Assume % = for now. Then ( = sup(5o H dom(dam(_E^ v ))) is a limit. It follows from 
3.18 that applies to M™, a limit node in W. Let H be the active extender of M^, and 
Hi, . . . , H k be as for the successor case (again k = is possible). We may assume inductively 
that the lemma applies to H , so letting F a be the Dodd core of H (equivalently of E™), 

Ho = a<7 <A . . . o F 7 o . . . o F a , 

The active extender of Mj^'s final model is (H o o . . . o Hj, — H o Hi o . . . o H^, which 
by the definition of W a and induction is H o G a . Also inductively, the last statement of the 
lemma gives 

HooG a = a < 7 <A • • • o F 1 o . . . o G a — G\. 

The "moreover" clause (for some m-sound P) also applies to H and G a , which gives it for 
G\. This finishes the i = case. If i > it's almost the same. 
Now we show G^ = G. Clearly 

G= 7 'edom(dam(G)) • • • ° Ey ° • • • ° ^d(G), (5) 

Let 7', (3' be successive elements of this set, or let 7' be the largest. Let X = {a \ «y < 
crit(F a ) < }. By induction, for any premouse P, 

Ult„(P,££)= tl6 i...oF a o...oC D (4)oP (6) 

and both embeddings on P agree. So for each 7' we can substitute a string of F a 's for Ey 
in (5), and associate to the right, to obtain 

G = . . . o F a o . . . o F . 

Finally, suppose P is m-sound and crit(G) < p^. We claim that 

Ult m (P, G) = 7 'gdom(dam(G)) • • • °m Ey O m . . . O rn €d(G) O m P, (7) 

and the corresponding embeddings agree. This is a straightforward extension of 3.13, and 
we leave the details to the reader. (Note that it may not make sense to associate arbitrarily 
here, as 7' < f3' might be successive elements of dom(dam(G)) with \h.(E^,) < crit(Pj). 
But it does make sense to associate to the right.) The degree-m version of (6) allows us to 
substitute a string of F 7 's for each Ey, in (7), which finishes the proof. □(Lemma 3.20) 

Let F a , G a and T a be as in 3.20 with respect to G and T^V. By 3.20, the action of G 
on R, which results in the model Q, decomposes into the action of the -Fa's. Let j aj Q be the 
factor embedding from Q a = XJ\t(R, G a ) to Q (given by the tail end of Fps). We claim that 
(Qa,ja,Q) is the core sequence of j : R — > Q. 
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For this, we need to see the Dodd- fragment ordinals of 2a,Q are s j aQ — 3a+i,Q(tF a ) and 
<Tj a q = Tp a . Since crit(F a+1 ) > Tp a , this is obvious if F a is type 1 or 3, or if lh(F a ) < 
crit(F a+1 ), so assume otherwise. Let a' <dam G be such that F a = £ D (E£, v ). Applying 
3.20 to Pj^, 

Ult(Q«, El v ) = 7<damQ , . . . o F 7 o . . . o F a o Q a , 

and the embeddings agree. If (3 is least such that (3 ^dam ct, then crit(Fp) > lh(Ej/), 
so j a ,Q is compatible with E T , v through \h(E T , v ). As F a is Dodd-sound, applying the 
Dodd- fragment preservation of 2.17 to the iteration from F a to E T , v gives what we seek. 

Remark 3.21. The compatibility of j a> q with E T , through v r , will be needed later. 

Claim 3. There is e such that Q £ = Ult(i?, E). 

Assuming the claim, we're essentially done: we know from 3.20 that T £ has G £ on the se- 
quence of its final model, T e agrees with T ~ V through R and (since G applies to R in V 
and crit(G) = crit(G £ )) G £ applies to R normally. Since E did too, and M = Th(M), we 
get E = G £ . But then the agreement between T^V and T £ (as in 3.20), and the coherence 
of E with P (T's last model) implies % = T, so E is on the P-sequence, as desired. 



Claim Proof. We will show inductively j a< Q factors through U = Ult(i?, E), giving j a ,u, such 
that the following diagram commutes: 



U 




Moreover, 7 e rg(ii,[/), where 7 is the top generator of E and if Q a 7^ U, then crit^'a^) < 9. 
The commutativity of the lower right triangle holds since the Q Q 's form the core sequence 
of j : R^ Q. 

Case 1. a — 0. 

Clearly this is true since Q = R = Hull^(crit(G) fl crit(P)), and crit(P) < 6> (so 
crit(P) = crit(G)). 

Case 2. a = 1. 

Remember here E may be just beyond a type Z segment. Let 7 be the top generator of E. 
Define s G OR <w and a G OR by s = 7, then s i+i is obtained from i E and s f (« + l), and a is 
obtained from i E and s, as for the Dodd- fragment objects. Then a < 6. Otherwise it must be 
that s < t E in the lexiographic order, since r E < 9. Thus vr : Hull" lt(R ' B) (s Ua) ->■ Ult(i2, E) 
is not the identity. So ^ < crit(7r) < 7. But 7r(crit(7r)) is a cardinal of Ult(i?, E 1 ), so is at 
least lh(E), contradicting 7 G s. 
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Then i u (s), a are the Dodd-fragment objects sq, cr G for G. For Claim 2 showed i u ('j) + l = 
vq, so (tc)o = i u (l)- Also cht(i u ) > crit(-E), and the iteration triangle commutes, so the 
fragments of E in Ult(R,E) are mapped to fragments of G in Q. So we just need the 
maximality of i u (s), a with respect to %q. If they weren't maximal, then G \ (o U i u (s)) e Q. 
But this is isomorphic to E \ {a U s), and is coded as a subset of a < < crit(i w ). 

So £ G U erg C rg(i u ), which gives the factorization of j'^q. We also saw 7 e rg(j l5 g). 

Case 3. a = /5 + 1 > 1. 

Suppose the factoring holds at f3, and Qp 7^ U. So k = crit(J p t u) < 7- So in fact 
3l3,ui. K ) < $ : otherwise, as in Case 2, jp,u( K ) > Ih(-E'), contradicting 7 e rgOi,[/) ^ rg^^). 

Suppose at first that jp,u(^) < crit(? w ). Then jp,u(^) = 3p,q{k). But jp tQ = jp+i,Q ° 
The fragments of ip p in Ult(Q/3, i 7 )?) are all below if p (k), and crpg = tf p < crit^+^g), so 
j/3+i t Q maps maximal fragments of to those of jp,Q- So letting s = jp + i t Q(t),a be the 
Dodd-fragment ordinals of jp : Q, we have s U er C 9 C rg(i u ). Since is generated by 

rg(j ( g ii g + i) U £ U a, we get jp+i,Q factors through [/. 

Now suppose jp,u(K) = = crit(i w ). Let F be the extender of length 9 derived from jp,u- 
It can't be that F e Ult(i2, i?) since otherwise i u (F) e Q is the extender of length jp,Q{n) 
derived from jp,Q - this contradicts j'^q = jp+i t Q o i F as in the previous paragraph. So we 
again get s U a C 0, and the factoring. 

Case 4. a is a limit. 

Since the Q«'s are the core sequence, the commutativity of the maps before stage a makes 
this case is easy. 

This completes the proof of factoring. Since the Qa's eventually reach Q, it must be that 
there is some stage e with Q £ = U. □(Claim 3) (Theorem 3.7) 
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4 Measures and Partial Measures 



Consider a mouse N satisfying u /i is a countably complete measure over some set" (plus 
say ZFC). 2.10 and 3.7 give different criteria which guarantee \i is on W, N ; e.g. normality is 
enough. We will now show that in general, is precisely the embedding of a finite iteration 
tree on N. This generalizes Kunen's result on the model L[U] for one measurable, that all 
its measures are finite products of its unique normal measure. 

Finite Support of an Iteration Tree 2 

Toward our goal, we need to be able to capture a given element of a normal iterate with a 
finite normal iteration. That is, we want a finite iteration with liftup maps to the original 
one, with the given element in the range of the ultimate liftup map. The method is straight- 
forward: find a subset of the tree sufficient to generate the given element, then perform a 
reverse copying construction to produce the finite tree. One must be a little careful, though, 
to ensure the resulting tree is normal. This tool is also used in §6. 

Definition 4.1 (Finite Support). 3 Let T be a normal iteration tree on a premouse M of 
length + 1, and let B C Mq be a finite set. A hereditarily finite set A supports B (relative 
to T) if the following properties hold. 

Let M a = Mj. Then A C {(a,x) \ae9+lLxE M a }. Let (A) a denote the section 
of A at a. Let S C 9 + 1 be the left projection of A. Then 6 G S and B C (A)g. Let a G S, 
a > 0. 

Case 1. a — + 1. 

Let 7 = T-pred(a). Then 0, 7, 7 + 1 G S. (Note 0, 7 + 1 < a.) 

For x such that (a, x) G A, there are a x , q x such that x = [a x , f Tx ,q x ]gr ^° ■> an d (/?, o x )) (t> Qx) £ 

A. (Here is the function given by the Skolem term and parameter q x G (M*) a .) 
If Ej G Co(M^), then (/3, lh(Ej)) G A. Suppose is active type 3, and F = F M $ is its 

active extender. If Ej = F, there are a v , f u such that v F = [a v , f v \^ p and (0, a„), (0, f v ) G A. 

If u F < \h(Ej) < OR M/3 (so Ej £ <£o(Mp)), there are a m , / m such that \h(Ej) = [a m , fa}^ 
and (0,a lh ), (0,f lh ) G A. 

Case 2. a is a limit ordinal. 

Then S n a 7^ 0; let /3 = sup(S' n a). Then there is such that 

• < r < r < r a 

• 0' = T— pred(/3) (so /3 is a successor) 

2 Footnote added January 2013: This section is covered better in [22], where a correction to 4.1 (and 
consequently, proofs to follow) is given and a result stronger than 4.2 is established, and more details are 
provided. The correction involves how premice with active type 3 extenders are handled. The stronger result 
is essentially used in the proof of 6.3. 

3 Footnote added January 2013: See footnote 2. 
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• ipi j0l exists and deg (ft) = deg (a) 

• (A) a C Tg(ip>, a ) 

Moreover, A D | «^, a (a;) G (A)a}- It might seem that ft suffices as sup(S , flQ;), but 

choosing /3 instead of ft is needed to ensure normality of the finite tree. 

This completes the definition of support. We now give an algorithm that passes from 
T, B as above to a support A for B. We'll recursively define sets Si, Ai approximating the 
desired S,A, with Si C Si+i and C A i+i . We'll also define ordinals ai G So = {9}, 
A = {9} x B and «o = Given a n , S n , A n , if a n > 0, we process a n , ensuring S n+ ±, A n+ i 
satisfy the requirements of 4.1 for a = a n . If a n is a successor, let S^+i = S n U 7, 7 + 1} 
(notation as in 4.1) and enlarge A n to A n+ i by adding the appropriate (fta x ), (7, ? x )j etc., 
and also if 7 + 1 < a n , adding (7 + 1,0). If a n is a limit, we can find j3 > ft > sup(S n n a) 
minimal with the required properties, and set S n+1 — S n U Define A n+1 by adding 

the appropriate preimages to A„. Finally, a n+ i = sup(S n+ i fl a n ); notice this exists 
by construction. The algorithm can be made definite by minimizing in some way to make 
choices. 

Since < aij, there's n with a n = 0. Fixing this n, note that {ao, . . . , «„} = S n , so 
all elements of S n — {0} got processed at some stage in the construction. Notice that for 
i < n, (Ai) a . = (A n ) a ., so setting A = \J i<n Ai, it's easy to see that A supports B (and has 
projection S = \Ji< n S i)- 

Lemma 4.2. Let T be a normal iteration tree on a premouse M , lh(T) = 9+1, and B C Mj 
finite. There is a normal tree U on M with lh(W) = n + 1 < u, with deg u (n) = deg T (9), and 
a near deg 7 " (9) -embedding n n : M% — > Mj , with B C rg(7r n ). Moreover, ifT's main branch 
does not drop then neither does U 7 s, and the main embeddings commute: n n o i u = i T . 

Proof. Let A support B relative to T. We will perform a "reverse copying construction", 
just copying down the parts of the tree appearing in A. The natural indexing set for U is S 
instead of an ordinal. Let the tree order U = T\ S and drop/degree structure D u = D T \S. 
Denote the models N a . U will actually be padded. Padding occurs just at every limit 
ordinal: N a = N sup ( Sna ) when a G S is a limit. (Note: we allow U— pred(7 + 1) = a but not 
W-pred(7 + 1) = sup(S' n a).) 

We'll define copy embeddings n a : N a — y M a . In case M a is active, let ip a : \J\t (N a , F Na ) — y 
Ult (M Q , F Ma ) be the canonical map induced by 7T a . Otherwise let ip a = 7i a . (We'll have 
enough elementarity of 7r a that this makes sense.) We have tp a \OK Na = ir a . We'll maintan 
inductively on a that ((p a )' V7, 5, £ + 1 G (S fl a + 1), 

• Elementarity: 7r 7 is a near deg r (7)-embedding, 

• Range: rg(7r 7 ) D (A) 7 , 

• W's extenders: ^(E^) = Ej or else E^ = F N i and Ej = F M ^, 

• Exact-z/-lh-preservation: ip^(u E u) = v e t and ^(\h(E¥)) = \h(ET), 
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• Half-z/-preservation: if £ < 7 then 7r 7 (i^) > 

• Agreement: if £ < 7 then ^ agrees with 7r 7 below z/^; if E^ is type lor2or7 = £ + l 
then they in fact agree below \h(E^) + 1, 

• Commutativity: if 5 < 7 and is defined then 7r 7 o = i£ o 715. 
Set iVo = M = M and 7r = id; clearly <po- 

Suppose we have U \ S D a + 1, </? a holds and a + 1 G 5. First we define i?" and then 
show that it is legal. If El G rg(7r a ), set E% = 7T" 1 If £j = F Mq , set £^ = i^V 

Otherwise since (A) a C rg(7r Q ), 4.1 implies M a is type 3, so let v = v F M a and v = v F N a . 
We must have v < lh(Ej) < OR Mq , so there are a lh , f m G rg(7r a ) with \h(E%) = [a lh , f\ h }^ a . 
This gives E^ G rg(^ a ); set i?" = ^^(E^). Since "[a,/] represents an ordinal not in my 
OR" is IIi and n a is at least that elementary, ip a {u) = v and 

^ Q (OR^) = Va((P + ) UIt(Ar "' FJVa) ) = (z/+) Ult ^^ Ma ) = OR Ma . (8) 

So E% is on the iV a sequence. 

We now show that E^ is indexed above W's earlier extenders. 

If a = £ + 1, by exact-z/-lh-preservation and agreement, n a (\h(E^)) = \h(Ej) < lh(Ej), 
so \h(E^) is certainly high enough. 

Suppose a is a limit. Let j3' = T— pred(/9) where /3 = sup(S' fl a) as in 4.1. Let 
ip, a (\h!) = \h(ED (where lh' = OR M/3 ' is possible). Then as T is normal, crit (iZ, a ) < lh'. 
So lh(£'^l 1 ) < ij, p(\h'). As in the successor case, we have np(\h.(Ep_ 1 )) = lh^JL-J, and 
since n a = ip <a o irp, the claim follows. 

Unless N a is active type 3 and E% = F Na , exact-z/-lh-preservation for £ = a is routine. 
But if so, there's a representation [a u , f u ] of v — u Ma in rg(ir a ), and the argument leading to 
8 works here too. 

Letting 7 = T— pred(a + 1), we have 7,7+1 G S. Let k = crit(E^). By half-z/- 
preservation, k < iAf . Exact-z/-lh-preservation and the agreement between earlier embeddings 
and n a imply that for 7' < 7 in S, z/y < k, so setting 7 = U— pred(a + 1) is normal. 
Moreover, *0 7 agrees with 7r Q below (n + ) Na . So the hypotheses for the shift lemma ([24], 
4.2) apply (to the appropriate initial segments of iV 7 , M 7 ), which gives 7T a +i- As 7r 7 is a near 
deg w (7)-embedding, the shift lemma and ([16], 1.3) gives deg w (o; + l) = deg r (o; + l) and that 
n a +i is a near deg u (a + l)-embedding. (Let k = deg r (a + 1). Then by Xfc +1 -elementarity, 

7r 7 (p fc 7 ) > p k 7 . Thus the U side doesn't drop in degree whilst the T side maintains.) It 
also gives the required commutativity, and that Ti a +\ agrees with ip a below Ih(E^) + 1, which 
yields half- //-preservation and agreement. 

Now let x G A a+ i, and let a x ,q x ,r x be as in the definition of support. Inductively, we 
have a, q so that 7r 7 (<?) = q x and 7r a (a) = a x . As deg u (a + 1) = deg r (a + 1), x — [a, f Tx ,q] 
is an element of N a+ i = Ult deg «( a+1 )((7V)* +1 , E%). Moreover, by definition, n a+ i{x) = x. 
Therefore rg(7r a+ i) is good. (Note: To maintain the range condition, it is essential here that 
the degrees of U are as large as those of T. If we only had weak embeddings, the remark in 
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the previous paragraph wouldn't apply, and it seems this might fail, though we don't have 
an example of such.) This gives U \at + 2 and establishes tp a +i- 

Now suppose we have U \ (3 + 1 for some j3 G S, (3 < 6, and <pp + i holds, but j3 + 1 ^ S. 
So mi(S — (j3 + 1)) is a limit a. Thus we set E^ = and N a = Np. Let n a = o 7rg. This 
makes sense and yields a near deg r (o;) = deg w (a)-embedding since there is no dropping of 
any kind in «]t- Its range is large enough since rg(np) D Ap and ij "Ap D A a . By 4.1, 
(5 is a successor; let 22 = 22^. By exact-z/-lh-preservation, 

np{is E ) = v T p-i < crit(ij a ). 
Therefore o 7Tg agrees with ^ below Moreover, if E is type 1/2, then in fact 

MME)) = Mtf-i) < crit(^), 

so we get the stronger agreement. This easily extends to extenders used prior to E. Since 
Kai^E) > "Kp{ v E)i half- //-preservation is maintained. (But this is where we may lose exact-z/- 
lh-preservation.) This gives U \a+l and shows ip a , completing the construction. □(Lemma 4.2) 

Definition 4.3. Let T, B be as in 4.2, and suppose A captures B. The finite support tree 
1~b for B, relative to A, is the tree U as defined in the proof of 4.2. Letting A* be the 
support given by the algorithm described earlier, the finite support tree 7b is Tg 4 * . 

Total Measures 

Definition 4.4. Given a pre-extender E over a premouse N, let Pn,e (or just Pe where TV 
is understood), denote the unique structure that might be a premouse with tc(E) active: 
(Ult(iV,22)|(z/+) ult ( JV ' B ),tc(22)). 

Remark 4.5. Given E, note that Pe is a premouse iff it is wellfounded and it satisfies the 
initial segment condition. 

Definition 4.6. Let E be an (possibly long) extender over k. Then E is a measure or E is 
finitely generated if there is s G such that for all a < is E , there is / : k — > k, measured 
by E, such that a = [a, /]#. 

E is a toto/ measure if it is (equivalent to) an cu-complete non-principal ultrafilter. 

Let j : P — > R be an elementary embedding of premice with crit(j) inaccessible in P and 
Ej f j(crit(j)) ^ R. Then the Dodd fragments of j are of measure type if <jj = (crit(j) + ) p . 

Lemma 4.7. Let j : P ^ R be a fully elementary embedding of premice with k = crit(j) 
inaccessible in P, and P \= ZF . Suppose Ej \ ^ R. Let U be a normal iteration tree 
on R, such that i u exists and crit(i^) > k. Then i u (sj), supi w "<7j are the Dodd-fragment 
ordinals of i u o j . 

Proof. Consider a single ultrapower of R by an extender F which is close to R (but maybe 
not in R), with n = crit(F) > crit(j)- Since R |= ZF", Ult w (i2,F) = Ult (2?,F). So if the 
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ultrapower has too large a fragment of E ip0 j, there's a function / : fj, — > R in R and a G 
such that [a, /] represents it. Also since R |= ZF~, the closeness of F to R implies F a G -R. 
For a < <7j, there's F a - measure one many u such that 

f(u) \ a U Sj = Ej \ a U s^-. 

It follows that Ej \ <jj U Sj G i?; contradiction. This extends to normal iterates of R. 

□ (Lemma 4.7) 

Theorem 4.8. Let N be an (uj,uji,uji + \)-iterable mouse, E,n e N, and 

N \= KP*, E is a total wellfounded measure on k and k ++ exists. 
Then there is a iteration tree T on N with the following properties: 

(a) T is a finite, normal tree based on N\(k ++ ) n . 

(b) Ult(iV, E) is the last model ofT (so T results from comparing N with Ult(iV, E) ), and 
there is no dropping on T 7 s main branch. 

(c) E is the extender of i T . 

(d) There is a finite linear iteration C of N , possibly non-normal, with final model\J\t(N, E) 
and i c = i T . 

(e) €d(E) is a measure and is the active extender of P < N . 

(f) For any F used in T , F and £d(F) are measures. 

(g) Pe satisfies the initial segment condition iff there is exactly one extender used along 
T 7 s main branch. (Clearly that extender must be E.) 

(h) The extenders used in T are characterized in Corollary 4-10. 

Proof. The proof is by induction on mice, so we assume that proper levels of N\(k ++ ) n 
satisfy the theorem. Conclusions (d) and (h) won't be needed in the induction, however. Let 
M = Hull tJ (A^|(/t ++ ) iV ). The failure of the theorem is first order over N\(k, ++ ) n , so as usual 
we assume E is the least. Let E be the collapse of E. A simplification of the argument at 
the start of the proof of 2.9 shows Ult(M, E) embeds into a level of N, so is iterable. 

Notation. Again we have no further need for the iV-level, so we'll drop the bar notation. 

As in 2.9, comparing M with Ult(M, E) results in trees T on M and U on Ult(M, E) 
with a common last model Q. Let s generate E. Let T = % UQ { S ) be the finite support tree 
for iu,Q{s) relative to T, as in 4.3. Let Q be T's final model, and r : Q — > Q be the liftup 
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map given by 4.2. Since i u {s) G rg(7r), we have the natural factor map ip : U — >■ Q. The 
following diagram commutes: 



Claim 1. crit(i r ) = crit(i r ) = crit(£') < crit(i w ). Therefore crit(E) < crit (■?/>) and 
crit(E) < crit(7r). 

Proof. Since the diagram commutes, otherwise n = crit(i r ) = crit(i w ) < crit(-E), and i T 
must be compatible with i u on V(n) through inf{i r (/t), i u (n)}, since M is its own hull. But 
(T,U) was a comparison, so this is false. The second statement now follows commutativity. 



Claim 2. We may assume that for every extender F used in T, F and <£d(F) are measures. 
Moreover, letting E* be the (long) extender ofT's main branch embedding, we may assume 
that T witnesses all conclusions of the theorem other than (h), with respect to E* . 

We'll first assume the claim, and finish the proof. Let G be the first extender used on 
T's main branch._ By Claim 2, <t D (G) is a measure, so by 2.17, the Dodd fragments of G, 
and so those of i T (in Q), are of measure type. Consider the Dodd fragments of E and i T . 
By commutativity and 1, ip maps fragments of E to fragments of i T , and likewise 7r from i T 
to i T and i u from E to i T . By 4.7, since i u is an iteration, it also preserves the maximality 
of Dodd fragments. By commutativity, ip and 7i preserve maximality also. In particular, the 
fragments of %e and i T are also of measure type. 

Let (F a ) enumerate the Dodd cores of the extenders F <d am G for the extenders G 
used on T's main branch, in order of increasing critical points. Let (Q a ,ja t Q) be the corre- 
sponding core sequence (if T's main branch uses more than one extender, simply string the 
corresponding core sequences together). Applying 3.20 to each of the extenders used on T's 
main branch, we know the core sequence reaches all the way to Q, and the analogue to the 
characterization following 3.20 also holds. Let (F a ^ and (Qa) enumerate the corresponding 
objects for T. Claim 2 gives F a is a measure. From the previous paragraph, we have F = F , 
and iE,i T and i T factor through Qi = Qi = Ult(M, F ), commutatively. (It doesn't matter 
whether k is an Sj-r-generator, since k < crit(i w ) anyway.) 

Suppose Qi 7^ Q. As in 3.21, ji : Qi — > Q is compatible with an extender used on the 
M side of the comparison, through its sup of generators. As in Claim 1, it follows that 
crit(ji) < crit(? w ), and the rest of the above argument can be repeated. Maintaining this 
situation inductively, we eventually (in finitely many stages) reach U = Q, so U is a finite 
iterate of M, so U = Q = Q, and T = T is finite and as desired. So to finish proving the 
theorem we just need: 



U 



M 




□ (Claim 1) 
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Claim 2 Proof. 

Notation. For this proof we need only refer to the finite tree, which we'll refer to as T 
instead of T from now on. 

The motivation for the proof is to refine the finite support tree construction. Suppose T 
uses an extender E which isn't a measure. Since we only need to support finitely much, the 
intuition is that only finitely many of £"s generators are important, so we should be able to 
improve T by replacing E with a sub-measure. Doing this to every such extender should 
yield the type of tree we want. However, executing this takes some care. One problem is 
that it seems interfering with some part of the tree in this way might affect the normality 
later on. To get around this, we start from the end of T and work backwards, producing 
a series of trees (71), converting extenders to measures one by one. 71+ 1 will replicate T 
until (a version of) the relevant E first appears, then convert the use of E to the production 
and use of a sub-measure, ensuring that the sub-measure includes enough generators to 
allow a "downward" copying of the remainder of %■ Because we've already processed that 
remainder, it only involves simple interactions with the earlier part of the tree. 

So, T is finite. Let . . . , F n enumerate the extenders F <dam G for any G used along 
the main branch of T, this time in order of decreasing critical point. Note that F\ is Dodd 
sound. If it's a measure, we set 7i = T ■ Suppose otherwise. Say F\ is on the P sequence 
and k = crit(Fi). After using F\ = G\, T just pops out of the damage structure, hitting a 
sequence of active extenders G2, ■ ■ ■ ,Gk, where Gi is largest in dam(Gj + i), until producing 
its final model Q = Ult w (Mj", Gk) (k — 1 is possible). Let a& £ Vq w be sufficient to support 
x in this ultrapower. Let Oj_i be sufficient to support Oj, and a £ be such that a U t Fl 
is sufficient to support a 2 and F\ \ (max^fj). (If F\ is type 3 then instead let max(a) be a 
generator which indexes a segment of Fi, these are unbounded.) Since (k + ) Fi < r Fl (and t Fi 
is a cardinal of P\lh(Fi)), Dodd soundness implies /i — F 1 \ (aUt Fl ) £ P\r Fl . Considering the 
natural factor map Ulto(-P|lh(F 1 ), //) — > Ulto(-P|lh(F 1 ), Fi), it's easy to see that our choice of 
a implies \x has the initial segment condition. By the minimality of M, there's a finite tree 
U = U\ on a proper segment of P|(/t ++ ) Fl , which uses only measures, such that /i is on the 
sequence of its final model. (Use condensation to get a proper level of P\(k ++ ) Fi containing 
Hi to apply 4.8 to.) 

Now let q be least such that \h(Ej) > (k + ) Fi . We would like to have 71 begin by 
followwing T until reaching M T , then followwing U. This will be fine unless v > k and 
U uses an extender with crit K] in this case T \q + 1 isn't normal. To deal with this we 
need to observe some properties of U. First, £d(a*i) is on the P-sequence by 4.8. We first 
claim that U is equivalent to a tree on P|lh(££»(/xi)). 

If Eq exists then (/t + ) M < lh(P^). If fi isn't the active extender of Ws last model then, 
since fi projects to (/t + ) M , in fact \x is on the P-sequence. Assume it is active. As crit(/x) = k, 
crit(C w (//) —)■//>«;. As £d([J>) is a measure, so is so they're equal (by the Dodd- 

fragment preservation facts), and on the P-sequence. Also lh(P") < \h(£ D (fi)). So with 
i u : £d{h) — > A* ^e (dropping) branch map, crit(i w ) > k. Because U uses only measures, 



40 



Mq is passive, and re is a cardinal of P, we get all of Ws crits are > re. 

Now suppose crit(£f) = re. Then (M*)Y +1 = P- Since crit(i w ) > re, M^ +1 isn't on 
the main branch, so U goes back at some point. Because it only uses measures, in fact it 
goes back to Mf at say stage j with crit(^) = |z/f and lh(E^ 1 ) < |++) M l+i. So 
W t [i + 1, j] is on M^. 1 |lh(^ 1 ) and triggers a drop to |lh(£f). It follows that U can 
be considered a tree on P\\h(£ D (fi)), or else on Mj. (One can also show that if crit(£f) = re, 
then £^ is the image of (£d (//).) 

Now consider T f (g + 1) ^U, and suppose re < and crit(-E^) = re. U applies this 
extender to Mq = Mj~, but for normality, the correct model to return to is Mj_ 1 , with 

(M*)j +1 = M^'_ 1 \(k + ) Fi , and since = re the correct degree is 0. The preceding 

paragraph shows that this is fine; i.e. there is a normal tree T \ q + 1 *W such that W is 
given by copying the extenders of U, and returning to Mji x when re is the crit. This tree 
also has fi on the sequence of its final model. 

So let 7~i = T \ q + 1 ^ tl[ " Vi, where Vi is a "downward copy" of the remainder of 
T, hitting /i, then active extenders G' 2 , . . . , G" fe , yielding a final model Q'. (Note /i and F 1 
apply (normally) to the same model, which yields premice with active extenders G 2 and G 2 
respectively. Moreover, G' 2 is a sub-extender of G 2) they both apply to the same model, etc.) 
Since G' k is a sub-extender of Gk, we get a 7Ti : Qi — >■ Q which is fully elementary, commuting 
with the 7i and T embeddings, and x G rg(7Ti) by our choice of generators a. 

The general case is a little more complicated; we just sketch it. Suppose we have % 
where 1 < i < n; first we describe some of our inductive assumptions. Let q be least such 
that \h(Ej) > (re+) F \ Then % is of the form T\q + l ~Ui. If E t < dam E i+1 then we'll have 
that Ui uses a sub-extender E\ +l of -Ej+i, whose damage structure consists only of measures, 
and that €d(EI +1 ) = F i+ i. Otherwise T \q + 1 uses E\ +1 = E i+ i = F i+i . Moreover, U^s 
extenders with crit > t f . +1 are all measures, and U^s crits below rp j+1 are all of the form re m 
for some m. 

Now we construct 7i+i- Note that is on the sequence of MT for some g' < q. (Either 

<^dam 

E i+ i so the critical point re; applies to Mj, or E i+1 = F i+1 is Dodd-sound and 
u E i+1 < K i-) If F i+ i is itself a measure, let 71+ 1 = 7^. Otherwise, as in the i = case, we 
choose a G 7> j+1 such that £p i+1 U a is sufficient to (eventually) generate the remainder of 
71, the 71 preimage of x G Q, the Dodd-solidity witnesses for F i+i and rp j+1 . (If F i+ i is 
type 3, choose max(a) as in the % = case and work relative to Fi + i \ max(a) + 1.) Let 
= F i+ i \a U t^i+i- As before, is on the sequence of the last model of a tree Uf +1 
on P|(K^) Fi+1 . Let be least such that lh(£j +i+1 ) > (/c£_ 1 ) Fi+1 . Then 77+i = T \ 
(q%+i + 1) ^ (Ui+i ^ ^"Ul +l ] we'll now define U} +1 and U"l +l . (Here V is the modification 
of V we used in the % — case.) 

If i?, ^dam -E'i+i then -Ej+i is the "top" extender in the damage structure of the extender 
used on a branch immediately preceding E^. I.e. let q' be such that Ei applies to MZ . 
Suppose Ei G dom(dam(_E m )). Then E i+1 <d am E m . Immediately after using E i+1 , T 
successively applies E^ for all k with E i+ i < dam £fc <dam E m (in their nested order), which 
results in Mj,. Clearly either q' = qi or \h(EZ) = (re+) F \ In the latter case, Ei triggers a 
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drop to Mj|lh(£f), so Ej, is on the branch leading from £ D (E m ) to E m , so crit(iiy) = n m . 
In fact E i+ i <dam Ejii so Ej, is the active extender of M 7 /. Alternatively Ei may be applied 
directly along T's main branch. In this case E^ can't trigger a drop, so q' = qi. So set 

= 0, and as in the i — case, set to copy down the above activity by hitting //j+i, 
then the resulting active extenders, until reaching a preimage of M^", and then to copy down 
Ui. Notice that we've maintained the inductive restrictions on Ti+i's extenders and crits. 
Otherwise Ei is the least extender in dam(Pj + i). Using the natural map reducing /i = 

to -Fi+i, let U} +1 be the downward copy of the segment of % damaging Fj+i (which 
is essentially on Mj*|lh(Fj+i) where p — qi or p — qi — 1), to the last model of Uf +l (so 
U} +1 is on that last model). We will show Uf +1 ^U} +1 is normal. Let n : pL — > F i+1 be the 
reduction map and n(f) = 7> j+1 . We claim that for all extenders F used in Uf +l1 u F < f. 
Let t = tp i+1 = SF i+1 and ir(t) = t. Note t C s M by our choice of a. Let j = i^'V 1 . By 4.8, as /i 
has the initial segment condition, = Cd(a*) is on the P-sequence, is the domain of j, and 
by the Dodd-fragment preservation facts, jis^) = s M D t. Since t Uf generates //, it follows 
that all generators along U^^s main branch are below f. As U} +1 only uses measures, its 
crits are at least r or exactly k. (note t < Ki < v F where F is the first extender used). The 
normality of Uf +1 ^U} +1 follows. Then Uf +l copies down the remainder of Ui. Again we've 
maintained the inductive restrictions on extenders. 

Finally, having gotten this far, the reader should be happy to check that our measure-only 
tree Tineas also satisfies the other conclusions of the theorem with respect to its (long) main 
branch extender (which is a measure itself). The linear tree C of (d) is given by applying 
all extenders in the damage structures of the measures used along the main branch of Tineas, 
but in order of increasing critical point, not length. 

□ (Claim 2) (Theorem 4.8) 



Remark 4.9. During the proof, we dealt with the possibility that T uses extenders not in the 
damage structure of E. This does occur; for example, suppose N |= ZFC is a mouse, and F is 
a finitely generated total extender on K N . Let k be the largest cardinal of iV|lh(F). Suppose 
k is measurable in Ult(iV, F), and D is a witnessing normal measure. Then E = D o F is a 
measure of N, and the resulting tree T uses 3 extenders, Eq = F, Ej = D, and E% = E. 
But the damage structure of E just involves E and D. This is (a simple case of) the only 
exception - we leave the proof of the following corollary to the reader. 

Corollary 4.10. With T as in 4-8, let Fi,...,F r be the extenders used along the main 
branch of T. Suppose E^ exists and let P = M^|lh(£'^). Then £ D (ET) is the active 
extender of (£ W (P). Also there are unique n,k such that € D (P^) = <Z D (E T ), m <j n, and 

<dam F k . □ 

Submeasures 

We now move on to consider submeasures of normal measures in mice, and prove some 
condensation-like facts in this context. Suppose iV is a type 1 mouse and k = crit(F Ar ). 
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Given A C V(k) n of size n in JV, we show that the submeasure F N \ A is often on K N . The 
basic structure of the proofs are like the main proofs in the earlier sections, in that we'll 
compare JV with a phalanx derived from it and the submeasure. It was Steel's idea to use 
this approach here. Establishing the iterability of the phalanx is simple for 4.11 and 4.12, 
as it is inherited directly from the mouse's active normal measure. In the case of 4.15 there 
are fine structural complications. 

Theorem 4.11. Let M be an (0,a>i + l)-iterable type 1 mouse, with active measure p, with 
crit k. Let k < (3 < (k + ) m with M\f3 passive, and p = p n M\f3. Suppose Ult (M|/3, p) |= 
j3 = k + . Then p is on the M sequence. 

Proof. Since the failure of the theorem is a Si fact about M, we may assume pf 1 = oj and 
M is 1-sound (replacing M with Hullf f (0) if necessary). 

Let 7 be least such that (5 < 7 and M\^ projects to k. (So in fact (5 < 7 since M\/3 \= 
ZF .) Let k be largest such that p^J < k < p^' 7 . Note that Ultfe(M|7, p) makes sense (i.e. 
p measures its subsets of k, and if M\^ is active with a type 3 extender E, then k < (3 < i>e, 
since (5 = k + in MI7), and agrees with Ulto(M|/3, p) beyond /3, so is passive at /3. 

Claim 1. Ult fc (M|7,/Z)|/3 = M\0 and thephalanxV = (M, Ult fc (M|7, p), (5) is ux+l-iterable. 

Proof. An iteration on this phalanx can be reduced to a freely dropping iteration on M, 
by reducing to a freely dropping iteration on the phalanx (M, i /I (M\'~f), (k, + ) m ). Let 7r : 
Ultfc(M|7, p) — > i M (M|7) be the natural factor map. Then n is a weak /c-embedding, noi^ = 
\M\j, ii \ (3 = id, and tt(/3) = (k + ) m . So Ult fc (M|7,/i)|/3 = M\(3. Moreover, we may use 
id : M — > M and n as initial copy maps to copy an iteration up. If E a has crit k, then so does 
TT a (E a ). In this case E a measures exactly V(k) fl M|7, while ir a (E a ) measures V{k) DM. So 
there is a drop in model below, to M\^y, but no drop above, and rr a+1 : M a+1 — > i 7ra (E a )(M\ r y)- 
Upon leaving N a+1 , we impose the appropriate drop in model and degree. □(Claim 1) 

By the first part of the claim, a comparison between M and V begins above /3, so by 
the second part, there is a successful comparison, giving trees T and U respectively. Say 
T has last model JV and U has last model Q. Q isn't fully sound. (The Closeness Lemma 
([12], 6.1.5) doesn't show extenders applied to M\^ (or all of M) are close, so the usual 
fine structure preservation arguments don't show p k+x is preserved when an extender hits 
MI7. However enough preservation holds that Q isn't sound.) It can't be that N < Q, 
since M = Th^(0). So Q = N. By almost usual arguments, Q is above U in U. (Add the 
observation that if Q is above M|7, in that the first extender used on the main branch of 
U has crit k, then in fact p® +1 = p^J = k, since Q also results from T, which starts above 
/3, and drops in model on its main branch.) As Q isn't sound, b T drops, so b u doesn't. So 
£fc+i(<2) = MI7. So 6 r 's last drop is to M\^ and ^h(Ej) < 7. Let E^ be the extender hitting 
M|7 along b T . Then E T is compatible with the core embedding, and since the exchange 
ordinal of V is l3 > k, this is compatible with p (and they measure the same sets). Therefore 
p is the normal measure derived from E T . Finally, all extenders used had length above fi, 
so p is in fact on the M sequence. □(Theorem 4.11) 
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Theorem 4.12. Let M be an u\ + 1-iterable type 1 mouse, with active measure \i, with 
critical point k. Let k < (3 < (k + ) m be such that M\/3 has largest cardinal k, and is active 
with a type 2 extender, and let p = fid M\j3. Let U = XJ\t (M\P, p). Suppose U\f3 ^ M\(3. 
Then p is on the Ulto(M, Ejf) sequence. 

Remark 4.13. It is the case that U\\f3 = M\\/3, as fi coheres with M, and since (3 = k + 
in Ulto(M, E¥), there's enough closure below (3 that XJlto(M\/3, p) agrees with Ulto(M, fx) 
below j3. So the hypothesis U\j3 ^ M\j3 says that either U\j3 is passive, or Ejj ^ E¥ . The 
conclusion of the theorem shows that in fact U\/3 is passive. 

Remark 4.14. The hypothesis U\/3 ^ M\f3 doesn't follow from the other hypotheses, so is 
necessary For suppose (3 is least satisfying the other hypotheses. Then (3 = [{k}, f]¥ where 
/ is definable over M\k. Moreover, since M\f3 projects to «, the same holds for any a < (3. 
But then XJlt {M\(3,p) |/3 = M|/3. 

Proof of Theorem 4. 12. This is just as in the previous case, except that now j3 — 7, and 
El = Ef (where T is the tree on M). This means that all extenders used on either 
side of the comparison with critical point k measure exactly M\(3. Since E¥ is type 2, 
there's no problem taking an ultrapower of M\(3 with an extender whose critical point is 
k. □(Theorem 4.12) 

Theorem 4.15. Let M be a type 1 mouse with active measure 11, and suppose that Ulto(M, /x) 
is (0,u>i + l)-iterable. Let k = crit(/i). Let k < (3 < (k + ) m be such that M\j3 has largest 
cardinal k, is active with a type 3 extender, and let p = \i D M\(3. Suppose p coheres with 
the \Jlt(M,E¥) sequence (meaning if U = Ult(M] p), and A = (k ++ ) u , then U\X = 
Ult(M, E¥)\\X, so in particular, (3 = \k + ) u ). Then p is on the Ult(M, E¥) sequence. 

Proof. Again we assume M = Hullf (0). Let P = Ult(M,^ / ) and 

V = (M,m(P,p),K + l). 

Note A = k ++ in Ult {P,p). 

One must be a little careful with iterations of V. Say U is on V, (3 < \\i(Eq) and 
crit(£^) = k. Then E = E™ goes back to M, but measures only V(k) fl M\j3, so applies 
exactly to M\(3. But M\f3 is type 3, and k is the height of (M\(3) sq , so we can't form 
Ult((M|/9) sq , E). This problem arose in the proof of condensation, ([24], 5.1). We need to 
generalize what's done there: just set M^ +1 = Ulto(M|/3, E), where the ultrapower is formed 
without squashing, then carry on as usual. F M ^ is shifted to F ult in the usual way (as in 
3.13). M^ +1 is not a premouse, as F ult \ k = F M ^ \v M \p £ Ult, though k is a generator of 
F ult . Also, ve is the sup of generators of F ult (as in 3.13), though v% < ?b(k), the largest 
cardinal of Ult. So it fails the initial segment condition, and _F ult is not its own trivial 
completion. Ult does satisfy the remaining premouse axioms: as in 3.13, applying F ult to 
M is equivalent to the two-step iteration starting with M, and applying E¥ to form P, 
followed by E. Coherence of F ult follows. 
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If 7 + 1 <u 5 and there is no drop from 7 + 1 to 5, the above situation generalizes to M". 
In particular, if Ef is the active extender of Mg 1 , then it applies to M, and Ulto(M, E%) is 
the model given by the iteration starting with P, and using the extenders 

{E% I 7 + 1 <ui + l <uS}. (9) 

In this case we'll say Mg 1 is anomalous, and so is its active extender. 

Around anomalous structures, we also need to tweak the rule dictating which model an 
extender applies to. Given E with crit(P) > k, E will apply to (the largest possible segment 
of) Mg 1 , where S is least such that crit(P) < 1% , or E% is anomalous, and crit(P) < s (k). 
(Anomalous extenders are active, so coherence ensures enough agreement between models 
for this. The rule also guarantees generators are never moved, as usual.) 

Claim 1. V is uji + 1-iterable for iterations following the rules described above, and whose 
extenders are indexed above A. 

Proof. Let v(M) = Ult(M,//) and 

V = (t,(M), Ult(v(M), i,{Ef) \k + ), k + ). 

Since i^{M) is iterable by assumption, V' is clearly iterable for iterations using extenders 
indexed above ( K ++)Uit(v(M),v(E^)r«+) ) the length of thg triyial completion of i^Ef) \k + . 

We will reduce the necessary iteration of V to such an iteration of V . We start with 
7T = v : M -> v(M) and define m : Ult(P,/i) ->■ Ult(v(M), i^Ef) \ k + ). First let 
71 : UTt(P, p) — > ift(P) be the canonical factor map, which is 1-elementary. Now i^(P) = 
Ult(i /1 (M),i /i (£'^ f )), and rg(7r) = E.uU^ P \k + 1). Since the natural factor embedding 

Ult(v(M), i^Ef ) \ K +) -+ Ult(v(M), i^Ef )) = V (P) 

is the identity below k + , we get 7i\. Note 7Ti is 1-elementary, crit(7Ti) = (3, and iri(/3) = 
k + . We are only considering iterations of V in which the first extender is indexed above 
( /c ++)Uit(p,ji) j so the lifted iteration be gins with high enough index. 

The copying process is standard except at anomalies. We're lifting U to V. Say E = E% 
has crit k, so it applies exactly to M\j3. Then F = E^ = 7i a (E^) also has crit k (since 
7Ti(/c) = /t), so P is to be applied to i^(M). We'll define 

7t a+1 : Ult (M|/3, P) -> % F o V (M|/3). 

Since crit(7r ) = « but crit(7r Q ) > k, one needs to use the simple variation on the shift lemma 
employed in the proof of ([23], 6.11). I.e., define 7i a+ i by 

[a J] >->■ K(a), v(/) t«]- 

Because all our copy maps fix points below k, it's easy to see that the proof of the shift lemma 
still goes through with this definition ([23] has some details). 7i a+ i is a weak O-embedding. 
(It seems likely that it won't be 1-elementary because of the extra functions used in forming 
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% F o i M (M If P^ +1 is the active extender of Ult (M P), then set P^ +1 = i F o i^Ef) 
- clearly n a+ i then suffices for the shift lemma. By commutativity, 

7Ta+l(l£;(«)) = «F° V(«) = 

Therefore if a + 1 < 7 then 

crit(P^) < i B (/c) « crit(^) < 

So our rule for which model to return to in U lifts to the usual rule for V. Finally, suppose 
is to return to an anomalous structure Mjf , without triggering a drop in U. Then 
crit(P^) < '$m\p${k>)-i an d since tt$ o ^^^(/t) is a cardinal of , there's also no drop 
triggered in V by EY f . So we define things at the 7 + 1 level as we did for a + 1 in the 
preceding (though using the standard shift lemma), and it works the same. □(Claim 1) 

Armed with iterability, we complete the proof. Compare M with V. Let T be the 
tree on M and U the tree on V . All extenders used in U do have length above A, since 
Ult(P,//)|A = U\t(M,Ef)\\\. (So El = Ef.) Since M = Thi(M) and the models in V 
have the same Si theory, T and U have the same final model Q and there is no dropping 
on either main branch. Suppose Q is above M in U. Unless the branch begins with an 
anomalous extender, a contradiction is achieved by compatible extenders as usual. 

Suppose 5 w 's first extender F = E% is anomalous. We adopt the notation around (9); 
in particular, 7 is least such that 7 + 1 < u 5. F's action on M is an iteration beginning 
with Ep 1 and E^ . Since F's generators aren't moved along b, P = Hullf (k), and the hull 
embedding from P to Q is compatible with Ejj through 1^. The usual arguments then give 
E = E¥ = Eq is the first extender used on b , resulting in P. Since ij,g has crit > k, it 
agrees with the hull embedding, implying E™ is compatible with the second extender used 
along b r . 

So Q is above U = Ult(P, p). Since crit(/i) = k and crit(i^g) > k, the argument of the 
last paragraph shows b T uses E^ first and an extender compatible with Jx second, so that p, 
is on the P-sequence. □(Theorem 4.15) 

Remark 4.16. Suppose M is a sound mouse with active extender E, such that E |~7 + 1 
is a type Z segment. The initial segment condition for premice doesn't appear to give 
E |~7 + 1 G M, but ([21], 2.7) does (as we're assuming M is iterable). There is no proof of 
this theorem in [21]. The foregoing argument can easily be adapted to prove the following: 
let p, be the normal measure over V{^) fl Ult(M, E [7) given by the factor embedding 

Ult(M, E\j)-> Ult(M, E [7 + 1). 

Then p, is on the Ult(M, E \ 7) sequence. It's easy to see that (^+) ult ( M '- E W j s ^ e nex ^ 
generator of E after 7, so this gives E [7 + 1 e M. 

For this, we may assume M has only one more generator after 7. Just compare M with the 
phalanx (M, Ult(M, P [7 + 1),7+ 1). The iterability is obtained by reducing an iteration 
to one on (M, Ult(M, P), v E ). One faces the same complications as in the above proof. 
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5 Stacking Mice 



Given a mouse M, one might ask whether E is definable without parameters over M's 
universe. If so, clearly V = HOD in M. Steel showed that for n < u, the answer is "yes" for 
M n . He actually showed M n satisfies V = K (and E = E K ) "between" consecutive Woodins. 
An argument is given in [18]. Although this works for mice higher in the mouse order, 
exactly how high seems unknown. In this section, we give a new proof of "yes" for M n 
(n < uj), and extend the result to various other mice. We argue without K, just using the 
following type of internal definition of E: given E \ re for some cardinal re, E [ re + is obtained 
by stacking appropriate mice projecting to re. (Clearly this is related to K, especially in 
light of Schindler's result [2, 3.5], that above K2, K is the stack of projecting mice. 4 ) For 
this definition to work, M must at least be sufficiently self-iterable. Not far into non-tame 
mice, our methods break down because of this requirement (see 5.16). We'll need to appeal 
to the argument of 3.7 to see that the iterability of candidate mice actually guarantees that 
they are initial segments of J E . First we consider the type of iterability needed. 

Definition 5.1. Let P be a sound premouse with a cardinal p < p^. Then X is an a, p- 
extender-full iteration strategy for P if: 

• E is an a- iteration strategy for P above p (meaning for trees above p). 

• Whenever Q is the last model of an iteration via S, and E is such that (Q\\\h(E) , E) 
is a premouse with crit(E') < p, 

Ult^P, E) is wellfounded •<=>- E is on the Q sequence. 

Let M be a premouse satisfying ZFC, and r\ a cardinal of M. M is extender-full self-iterable 
at r] if for each P ^ M such that p% — 77, 

M |= P is (r] + + 1), ?7-extender-full iterable. 

Lemma 5.2. Suppose M is a premouse satisfying ZFC, and M is extender-full self-iterable 
at rj. Suppose P e M is a sound premouse extending M\r\, projecting to rj, and such that 

M |= P is {rj + + 1) ,r] -extender- full iterable. 

Then P ^ M. 

Therefore if M is extender-full self-iterable at all of its cardinals, M \= V = HOD. 

Proof. We have P G M\/3 where M\/3 projects to rj. In M, we can compare P with M\/3 
using their extender-full iteration strategies. For suppose E is on the sequence of an iterate 
of P, with crit(-E) < 77, so by extender-fullness, Ult w (P, E) is wellfounded. Since rj is a 
cardinal of M and P agrees with M\/3 below 77, E is total over M. Moreover, Ult(M, E) is 
wellfounded, since M|(crit(i?) + ) M = P|(crit(-E) + ) p (as in the 3rd paragraph of the proof of 

4 Footnote added January 2013: See [2, 3.5] for the precise statement. 
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2.9, witnesses to illfoundedness can be collapsed into M|(crit(£) + ) M ). So Ult w (M|/3, E) is 
also wellfounded. 

Therefore E can't be used during comparison. For doing so would require agreement 
at that stage below lh(E), so by extender- fullness, E would also be on the model above 
M\j3, so it doesn't get used in comparison; contradiction. The same argument applies in the 
opposite direction, so only extenders with crit > 77 need be used during comparison, so the 
iteration strategies suffice. Since the models being compared project to rj and both sides of 
the comparison are above 77, P < M\f3. □(Lemma 5.2) 

Corollary 5.3. For n < 00, M n ^ V = HOD. 

Proof. Let 5 , . . . , <5„_i be the Woodins of M n , 5_i = 0. M n \5k knows its own iteration strat- 
egy for trees above of length < 8 k . (Given some tree T, choose the branch b such that 
Col(cu,T) forces Q(b,T) to be n^_ fc -iterable. Here 'TlJ-iterable" just means wellfounded. 
See the next section or [25] for discussion.) By 3.7 relativized to iteration strategies above 
some cut-point a (see the remark following 3.7), this strategy is 5k, p-extender-full for each 
Mi-cardinal p in the interval [5k-i,5k). Therefore 5.2 applies. 

If 5i is the i th Woodin of M w , M^Si also knows its own strategy above <5j_i. This follows 
from [([24], §7), but we provide an argument here. Consider a tree T on and in M^\5q. The 
correct branch b is that for which Q(b,T) is weakly (deg r (6), cu)-iterable. This condition is 
E^ R \ Since M w can compute L(R) truth via the symmetric collapse of its Woodins, and 
the collapse is homogeneous, b e M u , and M u defines the correct strategy. But therefore in 
M u \5q, Q(b,T) is also A-iterable above 5(T), for any A < S . Since Q(b,T) has size < So, 
such iterability suffices to identify it. Now apply 3.7 (relativized above a cut-point) and 
5.2. □(Corollary 5.3) 

Remark 5.4. The self-iterability of established above is not optimal. For example, let 
a < 5o; then using genericity iterations, one can see that M w |(o; + ) M " can also define its own 
strategy restricted to trees it contains (see ([24], §7)). The above argument only gives this at 
limit cardinals. 

We now move on to more complex mice, where self-iterability is more difficult to establish. 
Given some T, we'll build an appropriate fully backgrounded L[E] construction over M(T) 
to search for its Q-structure. To prove this search is successful (the construction reaches the 
Q-structure) , we need to restrict to mice which "rebuild themselves". That is, the mouse will 
be minimal for some hypothesis <p, and we'll establish that an unsuccessful L\E] construction 
leads to a model satisfying ip. We'll also establish that each stage of the construction is in 
fact an iterate of the Q-structure, above S(T). The Q-structure will have no level modelling 
ip, so the construction must be successful. 

The method employed for maintaining that the levels of a construction with good enough 
background certificates are iterates of some mouse was described to the author by Steel, and 
is an amalgamation of ideas from 3.2 and 3.3 of [17]. This is the core of the argument; our 
contribution was in noticing that these ideas lead to 5.11 and, combined with the argument 
for 3.7, to 5.14. 
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Definition 5.5. Let P be a sound premouse and A < OR + I. A sequence (N a ) a<x is an 

ms-array above P if A = P, OR p < p^ a for a + 1 < A, and the sequence satisfies the 
requirements of a K c construction (see [24]) other than 

(a) No — Vu, and 

(b) The existence of background certificates. 
If P — V u , the sequence is simply an ms-array. 

The following definition is a variation on that of a weak ^.-certificate ([17], 2.1). 

Definition 5.6. Suppose P is a premouse with active extender F. Let k = crit(P), v = vp, 
and iGl. An x-certificate (for P) is an elementary n : A — > Vg such that 

(a) A is a transitive, power admissible, 

V(k) p U {x} C A, 

(b) F \ {P x [»]<*>) =E v \(Px [»]<»), 

(c) 7r(P|«)||lh(P)=P||lh(P). 

A premouse P with active extender F is x-certified if there is an x-certificate for P. 
An u-mouse is an w-sound, oj\ + 1-iterable mouse projecting to oj. 

An ms-array C = (N a ) a<x is mouse certified if for each active N a+i : if there's an w-mouse 
not in N a+ i, and M is least such, then A Q+ i is M-certified. C is mouse maximal if it's mouse 
certified, and A a+ i is active whenever possible under this constraint. 

An ms-array (N a ) a<x reaches M if there is a such that M = C w (A a ). 

Remark 5.7. Having the codomain of an x-certificate 7r be a Vq isn't that important; all 
we really need is that it is transitive and contains 

Lemma 5.8. Let (N a ) a<x be a mouse certified ms-array, where A < u\. Let M be an co- 
mouse, and let E be M 's unique Ui + 1 strategy. Then for each a, either M ^ N a , or there 
is a H-iterate P of M such that N a ^ P. In other words, N a does not move in S- comparison 
with M. 

Proof. The proof is like part of the proof of 5.14, so we omit it. □(Lemma 5.8) 

Corollary 5.9. Let C, C be countable mouse maximal constructions of the same length. IfC 
does not reach some u-mouse, then C = C. Therefore there's a unique maximal construction 
of minimal (limit) length reaching all reachable u-mice; denote this by C* . □ 

Lemma 5.10. Suppose C is a mouse maximal construction of length U\ and M is an u- 
mouse. Then C reaches M. Thus if there are ui\ many u-mice, the output of C* is the stack 
of them all. 
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Proof. Assume otherwise, and let M be the least counterexample, with iteration strategy 
S. Let W = N Ul be the natural limit of the construction; notice W has height Ui, and 
W\wf = M\uf < M. By 5.8, W ^ A/J for a S-iteration T of M of length Wl + 1. Let 
have high cofinality and Vq -<k V f° r some large k. Let X -< V© be countable, transitive below 
wi, (iV a ) G X and M G X. Let 7r : X — )■ Vq be the hull uncollapse of X. Let « = crit(7r), 
so 7r(/c) = Wi. C is M-maximal after /3, where M|u;^ = X^; we will show that n contradicts 
this maximality. 

Let b = S(T \oji); note 7r(6 n k) = b G X. So 6 is unbounded below k by elementarity, 
and as b is club in u> 1 , we get k G 6. Thus 6 fl k = S(T f/t) 6 # and 7r(T f k + 1) = T. In 
particular, Mj G X. 

-*\mZ = iZ^- (io) 

this is as in the proof that comparison terminates: for r\ < k and x G Mj", since 77, x are 
countable in N, 

Since crit(^ wi ) = k, V(k) f)W = V{k) n Mj. Let F = E n \ (W x [^i] <w ). By (10), 
F is compatible with some E%. (E^also measures exactly V(k) n W.) Now lh(^) 
is a successor cardinal of VT. So iy|lh(i?^") = N a where a is the limit of stages f3 so that 
Np projects strictly below lh(K^). But 7r is an M-certificate for (N a ,E%). So by mouse 
maximality, N a+1 = (N a ,E) for some E, so N a+1 projects below lh(i^). Contradiction. 

□ (Lemma 5.10) 

Corollary 5.11. All u -mice are reachable. Therefore C* (as in 5.9) reaches all ui -mice. 

Proof. Suppose M is an unreachable oj- mouse, with iteration strategy S. Let N be the last 
model of a mouse maximal construction C. By 5.8, there's a E-iterate Q of M such that 
N ^ Q. Therefore £ w (iV) exists, and C can be properly extended. Any ms- array of limit 
length can be uniquely properly extended. By 5.9, there is at most one mouse maximal 
construction of any given countable length. So we can build a unique mouse maximal 
construction of length u\. By 5.10, this construction reaches M at some countable stage; 
contradiction. □(Corollary 5.11) 

Lemma 5.12. Let (N a ) be an ms-array, with last model N. Let E on be total over N 
and such that ve is a cardinal of N. Then there is a such that N a+ i = (N a ,E). 

Proof. Let E' be the original ancestor of E (so there is a stage /3 so that ATg +1 = (Np, E') and 
E 1 eventually collapses to E during later stages of construction). Because ve is a cardinal 
of N, if E' ^ E then E is the trivial completion of E' \ ue, and if 7 > /3 then pZ 1 > ve- 
So ve is a cardinal of Np and E is on the Np sequence. Now apply induction with Np and 
E. □(Lemma 5.12) 

Definition 5.13. Suppose V = L[E]. Let P be a sound premouse. An ms-array C = (N a ) 
above P is appropriate if whenever N a+1 = (N a , E), there is a total extender G such that 

• G is indexed on E, 
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• > i/g and is a cardinal, 

• G \ (N a x [z/ £ ]<-) = E \{N a x [z/ £ ]<-), 

• i G (N a )\\\h(E) = N a . 

An appropriate ms-array is maximal if it adds an extender whenever possible. By minimizing 
the choice of background extenders, one obtains a canonical such construction. 

Theorem 5.14 (Steel, Schlutzenberg) . Let M be the least non-tame mouse. Then M|crit(F M ) 
is extender-full self-iterable at its cardinals, so satisfies V = HOD. 

Proof. By 5.11 there is a countable mouse maximal construction (N a ) a< ^ +1 such that M = 
CwCNf+i)- Note that with f} such that Np = M|wf ', for all a + 1 > f3, if ~N a +i is active, then 
it's M-certified. Note N^ +1 = (N^,E), N$ is tame, and 5 = v E is a Woodin cardinal in N%. 
Let N — and re = crit(P). 

Work in JV. Let rj < re be a cardinal and iV|/3 project to rj. Let T be the following 
partial strategy for trees on N\j3 above rj. Suppose T is of limit length via T. Let Q' 
be the Q-structure for S(T) reached by the canonical appropriate ms-array above M(T) 
through 5 stages. Let Q be the <5-hull of Q'\ i.e. if p®' > 5 then Q = £ U (Q'); otherwise 
Q = Hull^f?'^) where p%' +1 < 5 < p% . Then T(T) is the unique b such that Q ^ M 6 r . 
(If this definition fails or yields an illfounded branch, T(T) is undefined.) We will show that 
T is a /t, 77-extender-full strategy for N\/3. Moreover (from outside N), F agrees with the 
strategy for N\(3 inherited from M's strategy and 5.8. 

Let T be of limit length via both T and Hat^- Let (P a ) be the models of A^'s canonical 
appropriate ms-array above M(T) through k stages, or until a Q-structure for M(T) is 
reached. The construction doesn't break down before reaching a Q-structure, using Claim 
5.8 and that M is iterable. In fact, let Q{T) be the S-blessed Q-structure for M(T). Then: 

Claim 1. For each a, P a is a segment of a Y^-iterate ofQ{T) above 5(T) (and so a ^-iterate 
ofM). 

Proof. We proceed by induction on a. By Claim 5.8, N\/3 is a segment of a S-iterate of M. 
Since T is via £jv|/3 an d Pq = M{T) ^ Q(T), the claim holds at a = 0. 
The case a = is trivial as P — M(T)- 

Assume P a ^ R, where R is the last model of the tree U on Q(T) above 5(T), and that 
P a is not a Q-structure for M(T). 

If P a is unsound, then P a = R and M(T) ^ C(-Pa) < for some 7. (There must be 
a drop in model on Ws main branch as we haven't yet reached a Q-structure.) Therefore 
P a+1 = Ji(C(P a )) ^ M^, so W f7 + 1 works. 

Suppose P a is sound. Again here, Ji(P a ) ^ -R. So assume P a+1 = (P a ,F). We must 
show F is the last extender used in U. Let F* be the canonical background extender for F 
in iV. Then p = crit(F) = crit(F*) is not Woodin in P a (by tameness of P a \p); let P Q |7 
be the Q-structure for P a \p. Now v F * is a cardinal of A". By 5.12 there is an M-certificate 
7T : S ->■ F e for iV|lh(F*). 
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Since the construction (N a ) reaching M was countable, crit(7r) = \x = uf. We have 
E G Vg. Let E 5 be S"s (unique) /i+l-strategy for M. It's easy to see E 5 actually agrees with E 
(where they both apply). (If b = S 5 (V) where V has length /i, then 7r(6) fl/i = b, so b = S(V) 
also.) So by comparing M with P a |/i, S 1 obtains W = W f/x + 1 (with M(W \ /i) = P a |/i). 

In Vg, 7c(U) results from comparing M (via E) with 7r(P a |/j). Since lh(P) < vp* and 
P a G N, 5.6 and 5.13 give 

n(PM\\]h(F) = i F *(P a |/i)||lh(P) = P Q . 

Since U is also via E, we get U\\ + \ = ir(U) \ A+l, where A is least such that lh(P^) > lh(P) 
or lh(P^ (S) ) > lh(P). 

Now as in (10) of 5.10, = M; (w) and 

But Mjf n P(/j) D P a n P(/j) and tt, F* and P agree on P a n P(/i) x [z/ F ] <w . So if f + 1 
is least in (/■*, 7r(//))„.(#), then Pj 1 ^ is compatible with P. The agreement between W and 
tt(U) implies lh(P^ w ^) > lh(P). If P and P^* 1 measure the same sets, the initial segment 
condition implies P is on the Mt sequence, and therefore on the M^ U) = sequence 

as required. Otherwise P measures less sets, so (/i + ) F < (fi + )f 7T(U) , which means P is type I. 
(If (/i + ) F < z-'f, then the identity of (/i + ) F is coded directly into P fi/jr). So 4.11 implies P 
is on the M^ u ^ sequence in this case. (It seems plausible that this should arise when some 
normal measure P on /i is added to the construction, which remains total after constructing 
through all the ordinals. Condensation then gives cofinally many levels £ < {fi + ) E which are 
active with submeasures. Their original ancestors may have higher critical points, but if the 
P above was a submeasure's ancestor (with crit /i), then P measures less than P, but P|^ 
measures all of Mff, which contains all sets measured by P.) 

Finally consider a limit a. P a is the lim inf of the agreeing segments of the sequence 
(Pp) o <a - Let tip witness the claim for Pp. Let U be the lim inf of the lip's and let be 
its last model. If M^|OR Pq is passive then P a ^ . Otherwise Li ^ F works, where P is 
M^|OR p "'s active extender: by induction, U is above <5(T), so 5(T) < lh(P). Since U is on 
Q(T) and Q(T) is tame (as N\/3 is tame), crit(P) > 5(T) also. Therefore U ~ F is above 
5{T). " □(Claim 1) 

Now suppose a Q-structure is not reached and let P = P K . Let ir : S — > Vg be an M- 
certificate for P. (N, E) is an iterate of M, and tt(N\k) is a segment of an iterate of M. By 
5.6(c), 7r(iV|ft)||lh(P) = N, so P was used in the iteration producing tt(N\k). So 5 is Woodin 
in tt(N\k,) (as it's Woodin in \]\t(N,E)), and therefore also in 7r(P). (Showing Woodinness 
goes into 7r(P) is easy in our situation, using the same method we're about to use to show 
the strength of k goes in.) Let U be the tree on M iterating out to P. As before, U G S and 
has length k + 1, and n(U) is the tree iterating out to 7r(P), using an extender compatible 
with 

7T I" (V(k) n 7r(P)) X [5] <W . 
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As in the last paragraph of 5.10, that extender can't have length A < 5. Therefore it has 
natural length at least 5, so it is a non-tame extender. This contradicts Claim 1, since Q(T) 
is tame. 

So the construction does reach a Q-structure Q', and by Claim 1, its <5-hull Q (described 
at the start of this proof) is Q(T). Since X(T) is the unique branch b so that Q(T) ^ Mj \ 
we get that T(T) = £(T), as desired. 

The facts established so far reflect down to M (the sound version of N), so (confusing 
notation a little) let k,i],P,T now play the analagous roles in M that they did in N above 
(so k is the critical point of M's active extender, etc.). It remains to show that T is a 
k, ^-extender-full strategy in M. So suppose T is a normal tree on M\j3, above r], via T, of 
length < k, and F fits on the sequence of T's last model, crit(F) < rj and Ult w (A^|/3, E) is 
wellfounded. As usual, since r] is a cardinal of M, the wellfoundedness of Ult(M, E) follows. 
One can run the argument of 3.7, with a small alteration. Note that T is actually via S. For 
it is guided by Q-structures whose iterability is guaranteed by the fact that they are built by 
full background extender constructions inside M (or alternatively, by the fact that they lift 
to the correct Q-structures found inside N). By tameness, the correct branch is chosen, so T 
agrees with S. So the phalanx of Claim 1 of 3.7 will be u\ + 1-iterable in V, since iterations 
reduce to iterations of the phalanx $(T), which is U\ + 1-iterable in V. So we get E is on 
the sequence of T's last model, as desired. □(Theorem 5.14) 

Remark 5.15. A similar argument (but simpler toward the end) can be used to show that 
other tame mice, such as the least mouse with an inaccessible limit of Woodins, are also 
extender-full self-iterable at their cardinals. 

However, non-tame mice quickly produce situations where our method for proving 5.14 
can't work. (Note that the self-iteration strategy obtained in 5.14 agreed with Vs strategy.) 
Moreover, the approach used in proving 2.19 also fails in the following example, which is a 
simple variation on an observation possibly due to Steel, given in ([20], 1.1). 

Fact 5.16. Suppose N is a countable mouse modelling ZFC ; r is an N -cardinal, N has a 
cut-point f] with r < i] < (r + ) N , and P' ^ P" < N are such that P' is active with E' , 
crit(£") < t, and 5 > r is Woodin in P' , and P" projects to r. Let E be an iteration strategy 
for N. Then N does not know E restricted to trees on P" , above r, of length < (r] + ) N . 

Proof. Let P ^ N be least extending P 1 projecting strictly less than 5. Let < 5 < p^. 
Let k > p^ + i be least that's measurable in P' . Let P be the extender algebra of P' with S 
generators, using only crits above k. In N, iterate P, first linearly with a normal measure 
on k and its images r\ times, then iterate M r to make N\i] generic over i^(P), where Mj 
is T's last model. Let E = io,z( E ')- Note N \v is Ult(A^, E) generic over iJ^P). Let Q s3 iV 
be least projecting to r, with i^(d~) < OR^. Since r < i^^(S) and the latter is a cardinal 
in Wt(N,E)[N\rj\, Q £ \Jlt(N,E)[N\rj\. Let G be Ult(A^,'E)[iV|r7]-generic for the collapse 
of OR Q . In mt(N,E)[N\rj\[G\, let S be the tree of attempts to build a sound premouse 
R looking like Q: it should extend N\r], have r\ a cut-point, be sound and project to r; 
S also builds an elementary a : R — > ie{Q)- S is illfounded because of Q and %e \ Q] 
therefore Ult(A, £J)[A/'|?y][(j ! ] has such an R, a. But clearly ie{Q) is iterable above ^(77), so 
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R is iterable above r], and it follows that R = Q. This was independent of the particular G, 
so Q E Ult(iV, E)[N\rj\; contradiction. D(Fact 5.16) 

However, neat non-tame mice might satisfy V = HOD some other way. M ADr is the 
minimal proper class mouse with a limit A of Woodins which is a limit of cardinals strong 
below A. 

Question 5.17 (Steel). Does M ADr satisfy V = HOD? 

Question 5.18 (Steel). Suppose M is a mouse modelling ZFC. Does M satisfy V = HOD(X) 
for some X C uf 1 ? 

A contender for the set X here is the set of all countable elementary substructures of 
levels of M. (This was used in Woodin's portion of the proof of 2.19.) 
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6 Homogeneously Suslin Sets 5 



Kunen's analysis of the measures in L[U] lead to the following observation of Steel: 

L[U] \= The homogeneously Suslin sets of reals are the Tl\ sets. 

Here we consider the situation in M n (n < u>), and in certain models below Mi. We establish 
in M n an upper bound on the homogeneously Suslin sets a little below A^ +1 . Certainly all 
sets there are homogeneously Suslin (by [8]), but we don't see how to improve either 
bound beyond this. We also show that in mice not too far above 0' and modelling ZFC, all 
homogeneously Suslin sets are U\. 

We first define the phrase "a little below". 

Definition 6.1. Let N be an inner model of ZFC, which is Sj t+1 -correct. Let U C R x R 
be a standard universal set, and for z G K. let U z be the section of U at z. Suppose 

A C R is a A* +1 set in N. Then A is (N)- correctly- A T 1 t+1 iff there are a, b G R N so that 
A = U a n iV and U a = R - U b . 

The definition is made in V, so N might not know which sets are correctly- A^ +1 . But 
given a, b G R N , whether (a, 6) witnesses U a is correct ly-A^ +1 is a n^ +2 (a, 6) question. Since 
M n can compute n* +2 truth (of reals in M n ) by consulting the extender algebra (see [24]), 
we get: the class of M n -correctly A^ +1 sets is definable over M n . 

Lemma 6.2. Let 5 be the least Woodin of M n . The M n -correctly A^ +1 sets are precisely 
the the Co\(u,5 ) -universally Baire sets of M n . 

Theorem 6.3. In M n , every homogeneously Suslin set of reals is correctly A^ +1 ; equiva- 
lent^, they are Col(w,<5o) -universally Baire, where 5o is the least Woodin cardinal. 

Corollary 6.4. In M n , the weakly homogeneously Suslin sets of reals are precisely the 
sets. 

Proof. One direction follows the theorem and the fact that weakly homogeneously Suslin sets 
are just projections of homogeneously Suslin sets (see [7]). The other follows the Martin-Steel 
result of [8]. □(Corollary 6.4) 

We expect that throughout the interval of mice from 0^ to Mi, the homogeneously Suslin 
sets become steadily more complex descriptive set theoretically, culminating in: 

Conjecture 6.5. In M 1; the homogeneously Suslin sets, the correctly A\ sets and the 
Col(w, So) sets coincide. 

Other related results have been known for some time. One was the following result of 
Woodin, which is discussed in [3]: 

Footnote added January 2013: The material in this section is covered better in [22], where things are 
explained more clearly and extensions are obtained. Also, a correction and extension of the material on 
Finite Support in §4 is made (see footnotes in §4), and the extension is essentially used in the proof of 6.3. 
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Fact 6.6 (Woodin). Assume AD + DC, and suppose there exists a normal fine measure fi 
on P Wl (M). For measure one many a G n, if g is a generic enumeration of R n Mi(a) in 
order-type wf 1 ^, then the weakly homogeneously Suslin sets of Mi (a) [g] coincide with the 
X 1 2 setsofM 1 (a)lg]. 

The analogous statement about M n (a) and S n+1 sets also holds. Lower in the mouse 
order, Schindler and Koepke generalized the fact about L[U] in [19] in a couple of ways. 
They showed that either if long does not exist, or if 0^ does not exist, V = K and K is 
below a /x- measurable, then all homogeneously Suslin sets are II}. In fact they make do with 
a notion weaker than homogeneously Suslin. (0 long and a /i-measurable are both well below 
1 . See 6.13 for a definition of 1 .) 

We now move on the proof of 6.2, and then 6.3. However, the proof of the theorem shows 
independently that the homogeneously Suslin sets are correctly A* +1 , then just quotes the 
lemma for universal Baireness. So the reader can skip the proof of the lemma if desired. 

The following is established in ([25], 4.6). 

Fact 6.7 (Woodin). Let n G u>, N be iterable and active, P G N\a, and suppose N has n 
Woodin cardinals above a. Let G be ^-generic over N . Then N[G] is S n+1 - correct, and if 
n is even, N[G] is S* +2 - correct. □ 

Corollary 6.8. For n even, M n |= A is A* +1 iff A is M n -correctly A* +1 . 

Proof. Apply 6.7 to M* and the I^ +1 (z) statement 11 A is a A^ +1 (z) set". 

□ (Corollary 6.8) 

Remark 6.9. The proof we give for the " =^ " direction of the following lemma (in the 
n > 1 case) was provided by Steel. Our original attempt for the n > 1 case (which we sketch 
below) didn't work at all until Grigor Sargsyan pointed out the existence of 6.7, which makes 
it work for n odd. Thanks to both for the guidance. 

Proof of Lemma 6.2. Consider first M\. If A G M\ is correctly- A2, use Shoenfield trees for 
A and its complement to witness the Col (a;, 5 )-universal Baireness of A in Mi. Conversely, 
suppose 

Mi\r} |= ZF + Col(co>,<5 ) \= S,T project to complements. 

We may assume S,T are definable points in M^rj. Let M = Hull^ l|,? (0) and let S M ,T M be 
the collapses of S, T. Note that in iterating M, there is always a unique wellfounded branch 
(using 1-smallness and that M = Th(M)). Now define A by 

x G A 

there's a non-dropping normal iterate P of M such that x G p[iM,p(S M )]; 

then 

there's a non-dropping normal iterate P of M such that x G p[iM,p(T M )]. 
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This is standard: given x G R, there is a non-dropping iterate of M so that x is generic 
over Col(a;, 5q) p (see ([24], §7)), and x G p[iM,p(<S' M )] or x G p[i]w 5 p(T M )] because these trees 
project to complements in P[x]. If there are iterates Pi and Pi so that x G p[ijtf,Pi('S' M )] and 
x G p[^m,p 2 (P M )], then let P be the result of coiterating P\ and Pi. Since M = Th(M), we 
get the same final model on both sides and ip l5 p ° «m,Pi = iu,p = ip 2 ,P ° ^m,p 2 - But then 
x G p[i M ,p(S)] r\p[i M ,p(T)]i so by absoluteness, there is some such x' G P, a contradiction. 
Since the formulas above are S^M), the lemma holds when n — 1. 

Now let n > 1. To show all Col(w, 5 )-universally Baire sets are simple, the same proof 
as for n — 1 works, except that the extra complexity of the iteration strategy for the hull M 
leads only to a A^ +1 (M) definition. (See [25], where the definability of the iteration strategy 
is discussed, or 6.3 for the n = 2 case.) 

For the converse, consider first M 2 and (correctly) A3. If G is generic for Col (a;, Sq), 
M 2 [G] isn't Ilg-correct, but it can still compute IT3 truth with its remaining extender algebra. 
This leads to a tree T G Mi which projects to (Ilg) v H M2[G]. For this, let <f(vs) = 
Vf i3v 2 ip(vi, vi, V3) define a universal Hi, set, with ip H\. Fix r\ > 5i such that M 2 \r] |= ZF~. 
Let T be the tree building (x,g,N,-ir), where ix : N — > M 2 \rf is elementary, ^ is A^-generic 
over 7r _1 (Col(c<;, <5 )), x G iV[g], and 

N[g] |= The extender algebra at n' 1 (5i) forces v^(^)- 

Using genericity iterations, the reader can check that 

p[T] n M 2 [G] = {x eRn M 2 [G] I <p(x)}. 

(Notice that the corresponding tree S for £3 doesn't work, since a LT2 statement true in some 
N[g] may be false in V .) 

Now if A C R in M 2 is (correctly) A3, then using T and II3 definitions for A and its 
complement, it follows that A is Col(w, <5 ) -universally Baire in M 2 . 

In M 3 , one obtains trees for £4, etc. This completes the proof. □(Lemma 6.2) 

Remark 6.10. We sketch another proof of the above lemma for n odd. Work in M 3 . Let 
Si be a homogeneous tree for LT2 obtained as in [8], with completeness k, 5 < k. Let S 2 
be the natural weakly homogeneous tree for £3 obtained from S±, and S3 the corresponding 
Martin Solovay tree for LT3, and S*4 the natural tree for £4 obtained from S3 (see [7] for 
details). Then since the completeness of all measures used is above 5o, S4 is still a tree for 
£4 in M 2 [G], where G collapses S . Given some M 3 -correctly A4 definition, let 7\ and T 2 
be the corresponding slices of 5 , 4 . The definition extends to a A4 set in M 3 [G], since M 3 [G] 
is £4-correct, by 6.7. Therefore T\ and T 2 project to complements in MsfG]. This proof 
doesn't go through when n is even because M n [G] isn't sufficiently correct. But notice the 
resulting tree projects to (£^ +1 ) Mn ^ in M n [G], whereas the tree used in the proof of 6.2 
projects to (n^ +1 ) y n M n [G\. This gives another proof of the failure of £j t+ i correctness in 
M n [G\. if these sets are complementary, then every set is <5 -universally Baire in M n , 

but then by 6.2, they're A^ +1 ; contradiction. 
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Proof of Theorem 6.3. First consider M 1 , where we now work. Let 5 be (the) Woodin. 
Suppose T G Mi is a homogeneous tree, definable as a point in N = Mi\r), where r\ is a 
double successor cardinal in M l above S . Let M = Hull Ar (0). We will give a canonical 
representation of p[T] as a correctly- A^M) set. This implies the theorem, since the least 
homogeneous tree whose projection is not correctly-A^ is definable. 

Let 7r : M — > N be elementary. M is (lui + l)-iterable since N is. Moreover, because M 
is 1-small and pointwise definable, its strategy must always choose the unique wellfounded 
branch. Let (^ s ) se <^ UJ £ T &( 7[ ) be a homogeneity system for S. For x G ^cu, let 

^ = dirlim m < n<w (Ult(M,/i a;rra ),i^ nia;rn ), 

where bars denote preimages under ir. 

Definition 6.11. For this proof, a countable premouse P is Tl\-iterable iff for every a, T, x G 
R such that ct codes an ordinal and T codes an iteration tree on U, either (a) there is a 
T- maximal branch b, cofinal in A, such that and M^~, 7 < A, are wellfounded through 
a; or (b) T has a final model, x codes a normal one step extension T' of T, and all models 
of T' are wellfounded through a. 

Claim 1. For x G ^u, the following are equivalent: 

(1) xep[T\; 

(2) There is an elementary tp : U x — > Mi\rj; 

(3) U x is Yi\-iterable; 

(4) There is a countable T,-iteration of M to a model Q, and an elementary a : U x —> Q. 
Moreover, the condition in (4) is Y1\{M). 
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Proof. 

(1) =► (2). 

Let U x be the (wellfounded) direct limit in the S'-system, with base model N. U x G U x , 
and clearly it yields an elementary ir x : U x — > U x . Let j : N — > U x be the direct limit map. 
We can choose a < 5 such that N\a =4 N and rg(n x ) C U x \j(a). By absoluteness, there is a 
ip' : C/ x — >■ with ■?/ ;/ G C/ x . Since j'(^x) — there's a ^ : C7 X — > N\a. 



(2) =► (3). 
Immediate. 



(3) > (4). 

As in [25], the n^-iterability of U x allows us to run a comparison with M: whilst T on 
M chooses non-maximal branches, they provide Q-structures, which guide the branch choice 
for the tree U on U x . If T chooses a maximal branch, then M(T) has the same theory as 
M and U x , so the LT^-iterability also provides a maximal branch for U. Note that if the 
comparison reaches such a maximal stage, then it has finished. The comparison cannot run 
for uj\ stages, since otherwise it can be replicated in L[M, U x ], which has a smaller u\. So it 
terminates successfully, and since M = Hull M (0), the same final model is produced by both 
trees, with no dropping on the main branches. 

(4) =Mi). 

Let T be the S-tree on M, with final model Q. Let T = nT be the copied tree on N 
and ttq be the final copy map. Let j : N — >■ U x , j : M — >■ U x , : U x — >■ U x be the natural 
maps. Then (ignoring ip) the following diagram commutes: 




We are missing one edge in this triagonal prism, which we need to complete the proof. We 
want to define ip : U x — > Q in the only commuting way: 



mf)(*°o(b)))=i T (f)(KQ°*(b)). (11) 
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(All elements of U x are of the form j(/)(7r 0O (6)) since the generators a' of fj,^ are in the 
range of tt, so hits j n ,oo{a')-) 

We need to see that this is well-defined and elementary. This requires certain measures 
derived from j and V to be identical. 

Notation. Let W be a normal iteration tree on a premouse P with last model R, such 
that i w exists. Let x G OR <w , and suppose x G (i w (k)) <uj , and that k is in fact least such. 
Then ^ denotes the measure on «l x l derived from i w with generator x. 

We may assume that in (11), b = j n ,oo{a)i where a is the generator of Ji x \ n . So n(a) = a' 
where a' is as above. Now since the bottom triangle commutes, Jx x ^ = f/, 1 ,^ . Let T a (b) be the 
a finite support tree for a(b) derived from T and f : R — > Q be the final copy map. Then 
since f o i T °( b ) = i r , jj, x ^ = ^/-^/^y Since T a (b) is a finite tree on M, it is in M. Moreover, 

tt(7^(6)) = 7r7^(6) (the copied tree). Also, it's easy 6 to see that vr7^(6) is a finite support 
tree for 7Tq(ct(6)) derived from T. (Whilst extracting a support for <j(6) from T, maintain 
inductively that the copy maps ir a lift it to a support for 7Tq(ct(6)); then the derived T n ^( a (b)) 
is just nT a (b)- 7 ) Therefore 8 

r _ ^q^W) _ i %(b) \ _ I- \ _ 

^■KQoaib) — ^t- 1 (T(5(<t(&))) — ^v^r-vWr — ^l/ 1 */ 1 — A 1 *- 

□ (Claim 1) 

The definability of (4) follows since a E-iterate of M is one which chooses wellfounded 
branches. This completes the proof of 6.3 for M\. 

Now consider M 2 . The argument is almost as for M 1; with appropriate modifications 
to the conditions (1) - (4). The difference lies in the increased complexity of the iteration 
strategies for the hull M and the ultrapowers U x . Instead of LT^-iterability, we need Ilg- 
iterability, which we presently define. This notion is also taken from [25]. 

Consider a 2-small, cu-sound mouse P projecting to 00. Its unique strategy, having built 
a limit length tree T, must choose the unique branch b such that Q(b,T) is LT^-iterable 
above 5(T). As in the proof of (3) (4) above, such a Q(b,T) can be compared to the 

Q-structure of the correct branch, so standard arguments show they're identical, and since 
P is sound, therefore so are the branches. This implies the statement "T is a correct normal 
tree on P" is Ul(P). Moreover, the correct branch is A3 in any real coding T. Assuming 

6 Footnote added January 2013: See [22] for the generalization of 4.2 covering this. 

7 Footnote added January 2013: Correction: Here and in the equation to follow, "7^- (5 ( (T (fc))" should be 
replaced by ll T A " , where A is the support for 7Tq((t(6)) given by lifting the support A in T for a(b), up to T 
with the copy maps. The tree 7^ ( CT (i,)) is that defined in 4.3, which depends on precisely what minimization 
process is used in the algorithm described after 4.1 for building the support A*. It seems that possibly 
A / A* and T A ^ T A " ■ The fact that T A = ^T a {b) is proved in [22] (for the notion of support used there; 
see footnote 2 on page 34). 

8 Footnote added January 2013: See footnote 7. 
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A^-determinacy (true in M 2 ), Il^(x) is closed under "36 e Aj(x)" (see ([13], 4D.3, 6B.1, 
6B.2)). This leads to the following formulation: 

Definition 6.12. Assume A^-determinacy. Let P be a 2-small, w-sound premouse P pro- 
jecting to u. P is Tl\-iterable iff for each countable normal tree T on P, either T has a last 
model and every one-step normal extension produces a wellfounded next model, or there is 
a maximal branch b of T in Ag(T) such that Q(6, T) is fl^-iterable above S(T). 

With reals coding the elements of HC in this definition, the determinacy implies Ilg- 
iterability is indeed a rig-condition. 

Now in M 2 , the hull M is defined as before (in particular, it embeds in a level M 2 \rj 
containing all Woodin cardinals). Although M doesn't literally project to u, by 2.13 we 
can instead work with j7i(M), which is also sound by the same lemma. Conditions (1), (2) 
and (4) are as in the n — 1 case (with M 2 replacing Mi). For (4) though, we must define 
S. Since M 2 satsisfies "I'm 5 -iterable" , its unique u\ + 1-iteration strategy for M is the 
pullback of its strategy for M 2 \rj. E denotes this strategy for M. The discussion above shows 
that condition (4) is then Sg(M). 

Condition (3) becomes U U X is Ilg-iterable" . However, J\{U X ) isn't sound in general, so 
we need to check that Ilg-iterability works in this context. (John Steel pointed out that it 
does in fact work, thereby simplifying our original argument, which instead used "IT3-M- 
comparability".) Assume that U x is fully iterable, via some T, and T is a normal tree of 
limit length on J\(t] x \ with T^b via V. At issue is the definability of b from T; we need to 
see that b is the unique b' such that Q(b', T) is n 2 -iterable above S(T). The reader can check 
that things work as in the sound case unless b does not drop, and i[(Sq) = S(T), where 5q 
is the least Woodin of U x . In this case, Q(b,T) = M^~, and is u± + 1-iterable above S(T). 
Suppose c ^ b and Q(c,T) is ITJ,-iterable above 5{T). As in the sound case, Q(b,T) and 
Q(c, T) can be successfully compared, and since they're Q-structures for M(T), they iterate 
to the same model Q, with no dropping, and there was no drop along c. Let j : J7i(M) — > Q 
be the canonical embedding, which is continuous at 5^ since it's composed of ultrapower 
embeddings of degree 0. Since M is pointwise definable, cofinally many points below 5(T) 
are definable in Q\j(OR M ). But these points are included in Tg(i[) flrg(^), a contradiction 
(as in ([24], §6)). ' " ^ 

Using similar arguments, one can show that if U x is Ilg-iterable, then U x is embeddable in 
a correct iterate of M. (One must compare 3 Q-structures simultaneously to see that during 
such comparison, the branches chosen by Ilg-iterability are always cofinal in the tree on U x .) 
Moreover, the comparison can be executed in M 2 . For if the comparison ran through cof 42 
stages, then it could be replicated in M 1 (M,U X ), using the extender algebra of that model 
to compute the correct branches. But then it runs through ^liM,^) ^ man y s ^ a g es there, 
a contradiction. This last statement also holds in M 2 , since K. n M 2 is closed under the Alf 
operator. 

The rest of the argument inside M 2 is as in the n — \ case. By 6.8, the resulting definition 
for the homogeneously Suslin set is in fact correctly-Ag. This finishes the M 2 case. 
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Now consider M 3 . Things work basically as for M 2 ; however the definition of IT^-iterability 
has to differ from that of II 3 because II^ isn't normed. The reader should consult [25] for the 
elegant solution. Otherwise the only thing to check is that the A\(M) definition obtained 
in M 3 extends to one over V. Since M 3 is only S^-correct, this isn't as immediate as for M^. 
However, defining Il^-iterability requires only A^-determinacy, and the resulting closure of 
£3 under My G A\(x). The statement "A2 determinacy holds" is II4, so its truth in M 3 
implies it in V . Investigating the proofs of 4B.3 and 6B.1 of [13], one sees that M 3 and 
V therefore agree about the definition of the resulting norm for II3, and in turn, the II3 
definition of the quantifier 3y e A\(x). So the T\{M) and U\(M) formulae defining the 
homogeneously Suslin set in M 3 have the same interpretation (in terms of iterability and 
correct iterates) in V. So the argument that (3) is equivalent to (4) also works in V, as 
desired. M 4 and beyond involve no new ideas. □(Theorem 6.3) 

Finally, for models of ZFC in the region of 0^ or below, we do get an exact characterization 
of the homogeneously Suslin sets. 

Definition 6.13. 0^ is the least active mouse N such that N\cnt(F N ) satisfies "there is a 
strong cardinal" . 

Theorem 6.14. Let N \= ZFC be an (uj, + l)-iterable mouse satisfying "if ji < k are 

measurables, then ji is not strong to k". Then in N, all homogeneously Suslin sets are H\. 
In particular, this holds if N \= ZFC and is below 0^. 

Proof. This is a corollary of the proof of 6.3 and that below 0^, every mouse is an iterate of 
its core, probably due to Jensen. We give a proof of the latter in our setting. With notation 
as in the proof of 6.3, consider the comparison of M with U z , for some iterable U = U z , with 
last model Q. We claim U = Q. Otherwise let k = crit^g). Then k is measurable in U, 
so no n < k is strong to k in U, or therefore in Q. Therefore k cannot be overlapped by any 
extender used in T . Now there's E = E T used on T's main branch with crit(-E) = k, since 
k £ Hull2(«). But U, Ml and Q agree about V(k), and V(k) nQC Hull Q (/t), which leads 
to E being compatible with the first extender used on the U side. 

So U z is iterable iff U z is a correct iterate of M, iff it is a wellfounded iterate of M, which 
is nJ(M). D(Theorem 6.14) 
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7 The Copying Construction & Freely Dropping Iter- 
ations 

Here we identify and solve some problems with the copying construction of [12]. Actually 
since it doesn't take much more work, we prove a generalization of "every initial segment of 
a mouse is a mouse" , since this is really needed for the iterability of the phalanges used in 
the previous sections. 

First we'll briefly discuss the problems ignored in [12], and give examples where these 
arise. 

Suppose M is a type 3 premouse and n : M sq — > N sq is a lifting map being used during 
a copying construction. It might be that the exit extender E from M has v M < \h(E) < 
OR M , so E dom(7r), but E is not the active extender of M. [12] ignores this. Let 
tp : Ult(M sq , F M ) ->■ Ult(iV sq , F N ) be the canonical embedding. If one has ip(is M ) < vn, the 
natural solution is to let ip(E) be the exit extender from N; otherwise one can first use F N 
in the upper tree, then use ip(E). 

Another problem arises if ^(u M ) < u N and F M is the exit extender from M. Here [12] 
uses F N as the exit extender from N. But we have -^(lh(F M )) < v N , so the next extender 
E' used below might be such that ip(\h(E')) < un- This causes a break in the increasing 
length condition of the upper tree. 

We now give an example of these two situations. Suppose vm = [a, f\pM\ then ^{l>m) = 
[n(a), n(f)]p N . The statement "[a, /] > v" is "[a, /] < u" is n 2 . So if ir is n 2 -elementary 
then ipiyu) = v n but it seems it might be that 

(a) ii is a O-embedding and i/)(vm) > ^n] or 

(b) 7r is a weak O-embedding and ^(^m) < v N . 

Now suppose k = coI m (vm) < Pi 1 , k is measurable in M, and M is 1-sound. Let E be 
an extender over M with crit re. Let i : M sq -> Ult (M sq , E), h : M sq ->■ Ulti(M sq , E), 
and r : Ult — > Ulti be the canonical maps. Then i is cofinal. Let / : re — > u M G M be 
cofinal, strictly increasing and continuous. Let / = [a,gf]y M . Then u M = suprg([a, gf]) in 
Ult(M, F M ). [i (a) , i (g f)} represents a strictly increasing, continuous function in Ult(Ult , F ult °), 
with domain io(n); denote this by io(f)- Now i is cofinal in v\j\t , and for any a < re, 
i (f(a)) = i (f)(a), so io(/)(«) = ^uit - Therefore suprg(i (/)) > ^uit - Since i is a 
O-embedding, it is an example of (a). 

Now ii is a 1-embedding, so is n 2 -elementary, so suprg(ix(/)) = i^j ltl (where ii(f) is 
defined as for io(f)). Therefore r(z/uit ) < ^uiti- It's easy to check that r is a weak 0- 
embedding, so it is an example of (b). 

Now we consider another problem with the copying construction. Suppose it : M — > N 
is a weak k + 1-embedding, and M and iV have degree k + 1 in some iteration trees. If E is 
applied to M with crit(E') = re, and pjf +1 < re, but 7r(re) < pjf +1 , then E triggers a drop in 
degree in the lower tree, but the lifted extender, with crit vr(re), should not cause a drop if the 
upper tree is to be normal. So we are forced to let the degrees of corresponding ultrapowers 
differ between trees; we will see this works fine. 
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It seems these situations can arise in the proofs of condensation and solidity of the 
standard parameter (see ([24], §5) and [12]). In the case of condensation, suppose a : H — )■ M 
is the (fully elementary) embedding under consideration, with crit(cr) = p = p^ = (n + ) H . 
In the proof, a tree T on the phalanx (M, H, p) is lifted to a tree U on M, using a and id 
as initial lifting maps. \h.{E%) > p, so lh(E%) > (re + ) M . Say E = E T has crit re. Then 
E measures exactly V(k) h , but goes back to M, so the tree drops to the least M|£ > M\p 
projecting to re. However, E^ measures all of M, so U does not experience a drop. We 
can naturally set n a +i '■ M^ +1 — > i*M a+ i(M\£); n a+1 will be a weak /c-embedding, where 
deg r (a + 1) = k. Now it might be that M|£ is type 3, with 

pk+i = Pk+i <K<pk=pk & coi m (p k ) = re. 

Then similarly to the earlier example, ij^^ a+1 is discontinuous at p^ and 

7Ta+l(P fe ) < P k 

Suppose the exit extender F from Mj +1 has 

< crit(F) < il^ a+1 ( P r% 
and measures all of M% +1 . Then F applies normally to Mj +1 , dropping to degree k — 1, but 

Pfe+l = ? m, q +i( k ) < cnt(7r Q+ i(F)) < p fc 

It's also easy to adapt this to give the situation with type 3 premice described earlier. 



Before proceeding to give details of a copying construction dealing with the above prob- 
lems, we show that for simple enough copying none of the above problems occur, so things 
work exactly as described in [12]. (As seen above though, copying isn't as smooth in general 
for lifting iterations on phalanges.) 

Theorem 7.1. Suppose n : M — > iV is a near k- embedding such that if M is type 3, then tt 
preserves representation of v; i.e. Vv^m) = vn- Then a normal tree on M lifts to a normal 
tree on N by the prescription in [12]. Moreover, for each a, 7i a is a near deg T (a) -embedding, 
and if is type 3, rr a preserves representation of u Ma . 

Proof. As in [16], the nearness of embeddings is maintained inductively. This immediately 
knocks out the problems of differing degrees and possibility (b) above. (Note "cc < pk is 
so if 7r : M — > N is S fc+ i-elementary then vr(p^) > p% .) Since "//-preservation" is 
preserved when taking ultrapowers of degree > 1, we consider only degree 0. 

Suppose M is type 3, re < um, and E is an extender over M with crit(E') = re. Say 
7i : M sq ->■ A^ sq is our copy map, and E is lifted to F over N. Let r : Ult (M sq , E) ->■ 
Ulto(iV sq , F) be as usual. We need that r preserves //-representation. 
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In the case that v M is singular in M, this is straightforward to show using the approach of 
the earlier example (which lead to examples of (a) and (b) above); we leave it to the reader. 

Suppose vm is regular in M. Here we simply show that i E preserves //-representation; 
this suffices. Fixing h : fi M — > fi M G M and 7 G M, notice there are only boundedly many 
a < vm of the form i F M(h)(c) for c G [7] <tJ - Let 5h n be the supremum of these ordinals. 
The same applies to a /i M -sequence of functions in M. Let [a, /] = v M , U sq = Ult (M sq , E) 
and b,g G U sq ; suppose [b,g}p V < [i(a),i(f)} FU . Let 7 G M be such that 6 G [^(7)]^ and 
a C 7. 

If /i M < then we may assume ie{.9) — 9 £ ^f- Let 5 = 5 fli7 . Let F' = F [" 5. Then F' 
encodes the bounding property of 5: 

V M G[ 7 ] <W ([u,g]<[a,f] =^ [u,g]<5). 

Clearly this is preserved by i E , so [b,g] < i E (S) < vy- 

If k < fi M , let g = ie(G)(u), where G G M produces only functions jj, M — > /i M . Then 
using a bound <5g >7 , the same argument works. □(Theorem 7.1) 

Definition 7.2. Let the free (earliest model) (n,9,\) iteration game be as follows. The 
players build a stack of A iteration trees, one in each round, with II choosing wellfounded 
branches and creating wellfounded limits at all limit stages. If in round a, I is to play, and 
T is the current tree, with models M 7 and exit extenders E 7 , T with length 5 + 1, he 

• May move to the next round (and must if the present tree has length 6); in this case 
he also chooses an initial segment of Ms and a degree n < 00 for the root of the next 
tree, where n < deg(<5) if Ms is chosen; 

• Must choose an extender E from the present model with length greater than all those 
already played in the current round; 

• Must choose some (3 < a, such that crit(F) < vT (see the remark below for a clarifi- 
cation); for earliest model iterations, he must choose the least such (3; 

• Must choose some initial segment M* = (M*) s+1 of Mp with crit(F) < OR M * and 
V{cr\t(E)) n M* measured by E; 

• Must choose deg(<5 + 1) = n < u> for the ultrapower, such that crit(F) < pff* (clarifi- 
cation below) and (M* = Mp =^ n < deg(/3)). 

Payoff is as expected. 

Remark 7.3. We allow M* to be type 3, with crit(F) = v M *. In this case deg(5 + 1) = 0, 
and Ulto(M*,F) is formed without squashing M*, as in §4, Submeasures. If 5 + 1 <j- 7 
and exists, then 7 is called anomalous. If E^ is the active extender of M^, we set 

vjy = iXf* )7 (crit {E)), the largest cardinal of . v = v e t may be less than here; in fact 
v = sup a<1 u E T. M^ isn't a premouse: if 7 > 5 + 1 then MJ^ doesn't satisfy the initial 
segment condition; if 7 = 5 + 1 then v is less than M^'s largest cardinal. But the iteration 
tree still makes sense. We'll also call M^ an anomalous structure, and let v m t denote v. 
When dealing with definability over an anomalous structure, there is no squashing. 
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Definition 7.4. The maximal (earliest model) iteration game is the game with rules as 
above, except that player I must always choose (M*) 5+1 , then deg(5 + l), as large as possible. 

Definition 7.5. The definition of weak m-embedding is given on page 52 of [12], except 
that the condition "p™ e X" shouldn't be there. Here we will also call a ir : M — > iV an 
(anomalous) weak 0- embedding when M is an anomalous structure, iV is a type 3 premouse, n 
is So-elementary, there's a cofinal subset of OR M on which n is Si-elementary, and tt(um) = 
vn- (As stated above, we're not squashing, and vm is the largest cardinal of M .) 

Theorem 7.6. Suppose N is maximally (earliest model) (n, 9, \)-iterable, and that tc : M — > 
N\r] is a weak m-embedding, where m < n if rj = OR N . Then M is freely (earliest model) 
(m, 9, \)-iterable. 

Remark 7.7. We leave to the reader the second half of the copying we require for the 
applications of earlier sections. That is the copying of an iteration on some phalanx to a 
freely-dropping one on N. It's not much different to the construction of 7.6. 

Proof of Theorem 7.6. The idea is just to reduce a free iteration on M to a normal one on 
iV via a copying construction. There are more details than usual - but mostly due to patches 
for the usual copying construction. 

Given a (possibly anomalous) weak 0-embedding n : M — > N between active premice (or 
their squashes in the non-anomalous type 3 case), let 

fa : Ult(M|((/i M )+) M ,F M ) ->■ V\t(N\((/2 N ) + ) N ,F N ) 

be the canonical embedding. Note n C ip n , and when M is type 1 or 2, ip n (lh(F M )) = lh(F N ). 

Let's assume that A = 1. As T is being built on M, with models M a and extenders 
E a , we build U on N = N, with models N a and extenders F a . One new detail is that U 
may have nodes in its tree order not corresponding to extenders used in T. For bookkeeping 
purposes, T and U will in general be padded. If Ep = 0, we'll have Mp is type 3, and we'll 
set 

Mp +1 = Mp\\OR M ?, 

the reduct of Mp. We'll also set vT = vm$ and have vT < vT +1 < lh(Ep + i). So an extender 
with crit in [vm^, ^p+i) applies to a proper segment of Mp +1 , since Mp +1 is passive, and 
VMp+i is its largest cardinal. Thus we will never take an ultrapower of the entire Mp +1 . (So 
deg r (/3 + 1) isn't relevant; we can set T— pred(/3 + 1) = (3.) 

For any a, there'll be an ordinal i] a and a (possibly anomalous) weak deg r (o;)-embedding 

n a : M a N a \rj a . 

If M a is anomalous, we'll have that r\ a < OR^". If M a is active let vp a = fa a ; otherwise let 
tp a — K a . When E T ^ 0, we'll have a structure R a and a S -elementary 

fa\M a \\h{E a ) : M a \\h{E a ) ^ R a . 
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Here when E a is type 3, the map is to literally apply to M a \\h(E a ), not its squash. Usually 
R a = N a \\h(F a ). In any case, ip a provides a map lifting E a to (possibly a trivial extension 
of) F a , sufficient for the proof of the shift lemma. 
For P < a, we'll maintain: 

tl>p\(MEp) + l)Qn a . (12) 

M"J) > 4- ( 13 ) 

WvjQtf. (14) 

And when Ep ^ 0, 

MMfy)) > lh(F^). (15) 

We start at ttq = it. Suppose we have everything up to stage a. Say player I chooses an 
exit extender E from M a . Let E a = E except for in the last case below, in which E a = 0. 
We need to define F a (and in the last case, F a+1 ). Let M = M a , N = N a \i] a , n = ir a and 
i/> = ^Pa- 
Case 1. E e dom(7r) or E is the active type 1 or 2 extender of M. 

Here F a is defined as usual: If \h(E) e dom(7r), let F a = ir(E). Otherwise let F a be the 
active extender of N. By the preservation hypotheses (13), we then have lh(F Q ) is larger 
than previous extenders on Li. Also R a = N\\h(F a ). 

Case 2. E is the active type 3 extender of M and ^{yu) > v n, or E is the active extender 
of an anomalous M. 

Let F a = F N and 

R a = m^M) + ) mN > FN \(F N y), 

where (F N )* is the extender of length (ip(i'M) + ) vlt( ' N ' FN ' > derived from i F N, coded amenably. 
If ipivu) = vn, Ra is just N. Otherwise R a isn't a premouse, but we still get 

v ' M : M ■ > /,',, 

is S -elementary. This is sufficient for the proof of the shift lemma. (This may seem unnec- 
essary, since we already had all the generators of E within the domain of ir. But dropping to 
a level below ((/i M ) + ) M , and applying E \ ve, yields a smaller ultrapower than applying E; 
in particular, the smaller ultrapower does not agree with M below lh(E).) Note that when 
M is anomalous, our assumptions on it give ^(^cT) = l a- 
Case 3. M is a premouse, E is its active type 3 extender, and ^(^m) < v n- 

Here we can't set F a = F N , as discussed earlier. We use a proper segment of F N instead. 
F N fsup7r"z/ M may not be on iV's sequence, but it is reasonable to set 

F a = tc{F N \i,{v M )). 

This segment is in fact on iV's sequence, since il)(v M ) is a cardinal of N. Clearly ip factors 
through 

V : Ult(M|(/i M ) + ,F M ) Ult(iV|(/i JV ) + ,F a ) 
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and the canonical map Ult(iV, F a ) — > \]\t(N,F N ) has crit lh(F a ). It follows that setting 
R a = iV|lh(F a ) works. 

In either of the previous cases, if /3 < a, then \h(Ep) < OR Msq = um, so the agreement 
hypotheses give lh(Fp) < sup7r"z/M < lh(F Q ), maintaining the increasing length condition of 
U. 

Case 4. M is a type 3 premouse, OR Msq < \h(E) < OR M and ip n {v M ) < v N . 
Here Vv(OR M ) < OR^. Let E a = F a = 0, i/J = v M and i# = ip(v M )- Let 

M a+1 = M||OR M , 

and 

N a+1 = N\\tP(OR m ) = N\\(i;(is M ) + ) N . 

Let ir a+ i = ip fOR M . Now set F Q+1 = ^(E). Again the increasing length condition follows 
from (13) and we set R a = N\\h(F a ). 

Case 5. M is type 3, OR Msq < lh(£) < OR M and ip w (u M ) > v N . 

Here it is not clear that any extender on iV's sequence corresponds to E. A solution is 
to use an extra ultrapower in the upstairs tree. Set E a = but F a = F N . Let N a+ i be the 
maximal degree ultrapower of the model as chosen in a normal tree. Let i] a+ i = ?/>(OR M ) 
and Tc a+ i = ip \ OR M . (Note N a+1 agrees with Ult(iV, F N ) past rj a+1 .) Note ^(vm) is the 
largest cardinal of N a+1 \r] a+ i. Now set = -K a+ i(E). Increasing length holds as 

7r a+1 (\h(E)) > n a+1 (u M ) > lh(F N ) 

by case hypothesis, and that n a+ i(uM) is a cardinal of Ult(A^, F N ). Here R a +i = N a+ i\\h(F a+ i) . 

This defines F a in all cases, and F a+ i where needed. We now notationally assume there 
was no padding used (so F a+1 is not yet defined), but otherwise the same discussion holds 
with a + 1 replacing a. 

Suppose player I chooses appropriate M* = (M*) a+ i = Mp\t; and deg(a + 1) = n. Let 
P ^ Mp be the longest possible that E a can apply to, so (M*) a+1 ^ P. Let k = crit(£' a ) < 
uj . Our use of padding gives k G dom(7rg). Let 

k! = crit(F a ) = 7t q (k) = np(K) < Up. 

(The inequality follows the agreement hypotheses.) 

If we're dealing with earliest model trees and 7 < j3, then vj^ < k. So preservation gives 
< k', and Np is the correct model to return to in U. 

Let N* = (N*) a+1 = P> ^Np be largest measured by F a . If M* = P = Mp let r]* a+1 = r]p\ 
otherwise let = ^(OR 1 ^*). We need to check 77* +1 < OR p ', so that M* is embedded 
into a level Q* of N*. 

If Ep — then P = Mp as uj = vm^ is a cardinal of Mp. Also Np\r]p ^ P' (even when 
^piyj) < v N p \r,p, ^pivj) is still a cardinal of Np\rjp). 
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So assume Ep ^ 0. Suppose lh.(Ep) e dom(7r /3 ). If P < Mp then P e dom(7r /3 ), and P is 
the least Pi such that M / g|lh(£' j g) ^ Pi<Mg and Pi projects to k. It follows that rrp(P) = P'. 
If instead P = Mp then (re + ) M ^ < lh(P^) and itp{{n + ) M P) = (k'+^Iw, so Np\rjp ^ P'. 

Now suppose P/3 is the active extender of Mp. So P = Mg. If Fp isn't active on Np\r)p, 
then case 3 applies, and the cardinality of ipp^vj) in Np\rjp gives Np\r)p $3 P'. 

This covers all cases. Let Q* = N*\rj^ +1 . If M* is anomalous, we inductively have 
Q* < Np. Note k < I'm*, so < vq*. Since z/q» is the image of a critical point leading to 
Np, it's a cardinal of iVg. Therefore Q* < Np = (N*) a+1 . If M* isn't anomalous but a + 1 
will be, then M* is below which gives Q* < (jV*) a+ i. This will give i] a+1 < OR Na+1 

later. 

Letting tt* = tt* +1 = *pp\M*, 

tt* : M* ->■ Q* 

is a (possibly anomalous) weak n-embedding (n = deg r (a + 1)). By the agreement hy- 
potheses, ip a agrees with n* on V(k). So the shift lemma goes through with it* and 
ip a : M a \\h(E a ) — > R a . So there's a weak n-embedding 

r : m n (M*,E) ->Ult n (Q*,F) 

such that r o i^f* = o 7r*. (If M* is anomalous, both ultrapowers are to be formed at the 

unsquashed level. It doesn't really matter here whether ip^VQ*) is the sup of generators of 
XJ\t (Q*,F), but it is, since uq* is regular in Q* .) 

Agreement. 

We have (13), (14) and (15) hold at a by definition of F a . ip a \ \h(E a ) + 1 C r by 
definition of r. We will now define 7r Q+ i = a o r where crit(a) > lh(P a ), which will establish 
(12) between 7r a and 7r Q+ i. 

We just have to set 

a:Ult n (^F)^; m (Q*); 

^(k/]?;) = k/]?L 

where m = deg w (a + 1). 

First note that given [a, /] in the domain, we do have that it represents an element of 
the larger ultrapower. (If Q* < N* then f <E N*. li Q* = N* then n < m since 7r* is a weak 
n-embedding and crit(P) < p^f .) Also it's clear that [a, /]^ m is an element of ip m (Q*), and 
that the map is well defined. We get lh(P) < crit(a), and the following diagram commutes 
(with the canonical embeddings): 



Ult„(M*, E) -Ult n (Q*, P) ip'miQ*) 

M* -Q* 
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Now a o r is a weak m-embedding. If Q* = iV* and n = m, then a = id. If n = w then 
all maps in the diagram are fully elementary. So suppose n < u. cr is E n elementary by 
Los' theorem. The preservation properties required of a weak n-embedding hold because we 
know they hold of all embeddings other than a in the commuting diagram, and that is 
cofinal in the p n of Ult n (M*, E). Given a cofinal X± C p^f* on which ir* is S n+ i elementary, 
X = i^Xi works for a or. For r"X = ^"(V'Xi), and both and t<5* are S n+1 
elementary, so by commutativity, <r is £ n +i elementary on r"X. 

This finishes the successor stage of construction. Limit stages are as usual. □(Theorem 7.6) 
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